● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。
(43)
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含 n个顶点
C.从 G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
第1题:
6、下列哪些说法正确
A.连通图G的生成树T是G的子图,且T的顶点集等于G的顶点集。
B.连通图G有n个顶点,则G的生成树的边数为n-1.
C.在树T中任意去掉一条边e后,得到的图T-e不连通。
D.连通图T的生成树唯一。
第2题:
如果G1是一个具有n个顶点的连通无向图,那么G1最少有n条边
第3题:
9、若无向图G=(V, E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是()
A.6
B.16
C.15
D.21
第4题:
3、若无向图G = (V, E) 中含n个顶点,则至少需要有()条边,才能保证图G一定是连通的。
第5题:
设G是具有n个顶点的无向图,下列说法错误的是
A.若G中恰好有n-1条边,则G一定是树。
B.若G中的每对顶点间都是连通的,则G一定是树。
C.若G中每条边都是割边,则G一定是树。
D.若G连通但是去掉任意一条边都不连通,则G一定是树。