图有支撑树的充要条件是此图为()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.有向图中的极大连通子图