当前位置: 答题翼 > 问答 > 学历类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

无向图中一个顶点的度是指图中()。


无向图中一个顶点的度是指图中()。

A、通过该顶点的简单路径数

B、通过该顶点的环数

C、与该顶点相邻接的顶点数

D、与该顶点连通的顶点数

参考答案
您可能感兴趣的试题
  • 在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有_

  • ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有

  • 如果无向图中每个顶点的度都大于等于2,则该图中必有回路。()

  • ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n 边数为e 则所有

  • 在一个具有n个顶点的无向完全图中 包含有________条边 在一个具有n个顶点的有向完全图中 包含有_

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