如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)
第1题:
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为
A.7
B.8
C.9
D.10
第2题:
A.n-1
B.n
C.n+1
D.不确定
第3题:
A.1
B.n-1
C.n
D.n+1
第4题:
第5题:
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
第6题:
此题为判断题(对,错)。
第7题:
此题为判断题(对,错)。
第8题:
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。
(43)
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含 n个顶点
C.从 G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
第9题:
如果一个有向图(25),则是一棵有向树。
A.恰有一个顶点的人度为0,其余顶点的人度为1
B.恰有一个顶点的人度为1,其余顶点的人度为0
C.恰有一个顶点的人度为1,其余顶点的人度为2
D.恰有一个顶点的人度为1,其余顶点的度大于1
第10题:
n个顶点的带权无向连通图的最小生成树包含()个顶点。