更多"在无向图G中,结点间的连通关系是一个二元关系,该关系是()关系。"的相关试题:
[单项选择]在无向图G中,节点间的连通关系是一个二元关系,该关系是()关系。
A. 偏序
B. 反对称
C. 等价
D. 反传递
[单项选择]任何一个无向连通图的最小生成树()
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
[单项选择]在无向图G中,节点间的连通关系是一个二元关系,该关系是 (43) 关系。
A. 偏序
B. 反对称
C. 等价
D. 反传递
[单项选择]任何一个带权的无向连通图的最小生成树( )
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
[单项选择]设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是 Ⅰ.G-E'的连通分支数p(G-E')=2。 Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。 Ⅲ.G-V'的连通分支数p(G-V')≥2。
A. Ⅰ和Ⅱ
B. Ⅰ和Ⅲ
C. Ⅱ
D. 没有
[单项选择]下列关于无向连通图特性的叙述中,正确的是( )
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
[单项选择]下列关于无向连通图特性的叙述中,正确的是______。
Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
[单项选择]6个顶点的无向固至少应该有()条边才能保证是一个连通图。
A. 4
B. 5
C. 6
D. 7
[单项选择]具有9个顶点的无向图至少应有 (33) 条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[单项选择]一个具有n(n>0)个顶点的连通无向图至少有()条边。
A. n+1
B. n
C. n/2
D. n-1
[单项选择]设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[单项选择]在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (30) 条边。
A. n
B. n+1
C. n-1
D. n/2
[单项选择]设有6个结点的无向图。该图至少应该有 (39) 条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[单项选择]若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
A. 11
B. 10
C. 9
D. 8