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

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

A、无向图

B、有向图

C、赋权图

D、连通图

相关考题：

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

查看答案

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

查看答案

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

查看答案

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

查看答案

连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。() 此题为判断题(对，错)。

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

热门标签