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

题目

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

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．有向图


    无向图

相关内容