若无向连通图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阶对称矩阵


相关考题:

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

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

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

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

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

6、下列哪些说法正确A.连通图G的生成树T是G的子图,且T的顶点集等于G的顶点集。B.连通图G有n个顶点,则G的生成树的边数为n-1.C.在树T中任意去掉一条边e后,得到的图T-e不连通。D.连通图T的生成树唯一。

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

设G是具有n个顶点的无向图,下列说法错误的是A.若G中恰好有n-1条边,则G一定是树。B.若G中的每对顶点间都是连通的,则G一定是树。C.若G中每条边都是割边,则G一定是树。D.若G连通但是去掉任意一条边都不连通,则G一定是树。

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