图有支撑树的充要条件是此图为()A、无向图B、有向图C、赋权图D、连通图 - itgle

itgle.com

题目

图有支撑树的充要条件是此图为()

A、无向图

B、有向图

C、赋权图

D、连通图

相似考题

1.连通图是指图中任意两个顶点之间()。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图

2.一个无圈的连通图就是()A、树B、最小支撑树C、支撑子图D、有向图

3.完全图包括()A、无向完全图B、有向完全图C、连通图D、完全连通图

4.如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。A、有向完全图B、连通图C、强连通图D、有向无环图

更多“图有支撑树的充要条件是此图为()A、无向图B、有向图C、赋权图D、连通图 ”相关问题

第1题：

连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。()

此题为判断题(对，错)。

参考答案：正确
第2题：

带权的连通无向图的最小（代价）生成树（支撑树）是唯一的。（）

错
第3题：

连通分量指的是（）
A．无向图中的极小连通子图
B．无向图中的极大连通子图
C．有向图中的极小连通子图
D．有向图中的极大连通子图

D
第4题：

拓扑排序运算只能用于()
A.带权有向图
B.连通无向图
C.有向无环图
D.无向图

正确答案：C
第5题：

连通分量是（）的极大连通子图。
A．无向图
B．树
C．图
D．有向图

无向图

相关内容