当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

连通图是指图中任意两个顶点之间()。


A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 含n个顶点的连通图中的任意一条简单路径可能的长度为【】A.1 B.n/2C.n-l D.n

  • 若无向简单图G有2n个顶点 每个顶点的度数至少为n证明此图是连通图。

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否

  • 对于n个顶点的无向图:采用邻接矩阵表示 求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。

  • 设图G是有n个顶点的连通图 试证明所有具有n个顶点和n-1条边的连通图是树图。

  • 在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()