第1题:
无向图中一个顶点的度是指图中(41)。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
第2题:
第3题:
●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (19) 条边。
(19) A.n
B.n+1
C.n/2
D.n-1
第4题:
对于连通无向图G,以下叙述中,错误的是( )。
A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
第5题:
在一个具有n个顶点的无向图中,要连通全部顶点至少需要(19)条边。
A.n
B.n+1
C.n/2
D.n-1
第6题:
含n个顶点的无向连通图中最多含有____条边.
第7题:
A、通过该顶点的简单路径数
B、与该顶点相邻接的顶点数
C、通过该顶点的回路数
D、与该顶点连通的顶点数
第8题:
n个顶点的连通图中边的条数至少为( )。
A.0
B.1
C.n-1
D.n
第9题:
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
第10题:
含n个顶点的连通图中的任意一条简单路径可能的长度为【】
A.1
B.n/2
C.n-l
D.n