当前位置： 找题吧 >  运筹学 数学
[单选题]

连通图是指（）。

A . 用来表示物理实休或实物的图

B . 由一些点和边构成的图

C . 任何两点间都有边相连的图

D . 任何两点间至少存在一条链的图

参考答案与解析：

相关试题

图的连通分量是无向图的极小连通子图。

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

  • 查看答案

    • 连通图

    [名词解释] 连通图

  • 查看答案

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

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

  • 查看答案

    • 强连通图

    [名词解释] 强连通图

  • 查看答案

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

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

  • 查看答案

    • 树是一个（）的连通图。

    [填空题] 树是一个（）的连通图。

  • 查看答案

    • 有向图的连通包括（）。

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

  • 查看答案

    • 有向图的连通包括（）。

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

  • 查看答案

    • 有向图的连通包括()。

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

  • 查看答案

    • 对于含有n个顶点的带权连通图，它的最小生成树是指（）。

    [单选题]对于含有n个顶点的带权连通图，它的最小生成树是指（）。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的

  • 查看答案

    • 连通图是指（）。