具有4个顶点的无向完全图有()条边。
- A20
- B16
- C12
- D6
设无向图的顶点个数为n,则该图最多有【】条边An-1Bn(n-1)/2Cn(n+l)/2Dn2
2、● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(4
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)AG 的边数一定多于顶点数BG 的生成树中一定包含 n个顶点C从 G 中任意顶点出发一定...
3、对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()AnBn+1Cn-1Dn+e
一个有7个顶点的完全三部图,至少有存在几条边()A10B11C15D16
5、●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。(60)ANBEC2EDN+E
6、如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。