[多选题]

有向图的连通包括()。

A.弱连通

B.多侧连通

C.强连通

D.单侧连通

参考答案与解析:

相关试题

有向图的连通包括()。

[多选题]有向图的连通包括()。A.弱连通B.多侧连通C.强连通D.单侧连通

  • 查看答案
  • 有向图的连通包括()。

    [多选题]有向图的连通包括()。A.弱连通B.多侧连通C.强连通D.单侧连通

  • 查看答案
  • 图的连通分量是无向图的极小连通子图。

    [判断题] 图的连通分量是无向图的极小连通子图。A . 正确B . 错误

  • 查看答案
  • 强连通分量是有向图中的极大强连通子图。

    [判断题] 强连通分量是有向图中的极大强连通子图。A . 正确B . 错误

  • 查看答案
  • 一个无向连通图的生成树是图的极小的连通子图。

    [判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误

  • 查看答案
  • 无向图的连通分量

    [试题]无向图的连通分量A.深度优先procedure dfs ( now,color: integer);

  • 查看答案
  • 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通

    [填空题] 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。

  • 查看答案
  • 画出下图所示有向图的所有强连通分量。

    [问答题] 画出下图所示有向图的所有强连通分量。

  • 查看答案
  • 有8个结点的无向连通图最少有()条边。

    [单选题]有8个结点的无向连通图最少有()条边。A . 5B . 6C . 7D . 8

  • 查看答案
  • 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。

    [问答题] 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。

  • 查看答案
  • 有向图的连通包括()。