单项选择题

设无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面说法中错误的是______。

A．G'是G的子图
B．G'是G的连通分量
C．G'是G的极小连通子图且V=V'
D．G'是G的一个无环子图
<上一题 目录 下一题>
热门 试题

单项选择题
以下关于图的说法正确的是______。 Ⅰ在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞ Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在 Ⅲ在AOE网中一定只有一条关键路径
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．仅有Ⅱ
单项选择题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..n(n-1) 2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(v6，v3)的信息存储在______。
A．B[18]
B．B[19]
C．B[20]
D．B[21]
相关试题