若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。A．c的边数一定多于顶点数B．G的生成树中一定包含n个顶点C．从c中任意顶点出发一定能遍历图中所有顶点D．G的邻接矩阵一定是n阶对称矩阵

题目

若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。

A．c的边数一定多于顶点数

B．G的生成树中一定包含n个顶点

C．从c中任意顶点出发一定能遍历图中所有顶点

D．G的邻接矩阵一定是n阶对称矩阵

相似考题

1.● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵

2.下列命题正确的是(58)。A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈B．二部图的顶点个数一定是偶数C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图D．3-正则图的顶点个数可以是奇数，也可以是偶数

3.对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）

4.●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e

更多“若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是()。A.c的边数一定多于顶点数B.G的生成 ”相关问题

  • 第1题：

    若无向图G = （V, E) 中含n个顶点，则至少需要有（）条边，才能保证图G一定是连通的。


    n-1

  • 第2题：

    3、若无向图G = （V, E) 中含n个顶点，则至少需要有（）条边，才能保证图G一定是连通的。


    C

  • 第3题：

    3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）


    错误

  • 第4题：

    6、下列哪些说法正确

    A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。

    B．连通图G有n个顶点，则G的生成树的边数为n-1.

    C．在树T中任意去掉一条边e后，得到的图T-e不连通。

    D．连通图T的生成树唯一。


    A

  • 第5题：

    设G是具有n个顶点的无向图，下列说法错误的是

    A．若G中恰好有n-1条边，则G一定是树。

    B．若G中的每对顶点间都是连通的，则G一定是树。

    C．若G中每条边都是割边，则G一定是树。

    D．若G连通但是去掉任意一条边都不连通，则G一定是树。


    N-1

相关内容