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

查看答案

热门标签