首页 > 试题广场 >

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

[单选题]

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

  • 通过该顶点的简单路径数
  • 通过该顶点的同路数
  • 与该顶点相邻接的顶点数
  • 与该顶点连通的顶点数
选C
本题是纯概念题。
无向图中顶点的度
无向图中顶点V的度(Degree)是关联于该顶点的边的数目,也可以说是直接与该顶点相邻的顶点个数,记为D(V)。
无向图任意两个节点之间有连通,则称为连通图。若是该无向图本为非连通图,又何来连通之说,再者,度的概念只能是邻接点,因此D选项错误。
编辑于 2020-07-09 10:29:11 回复(0)
因为与顶点连通的顶点可能是相邻的顶点,也可能是相邻的相邻的顶点。 连通指的是两个顶点之间有路径,若一个图是连通的,则和任意一个顶点连通的顶点数位N-1,N为图的顶点总数。 顶点的度指的是与该顶点相关联的边的总数。 两个顶点相邻指的是该两个顶点之间有边连接,这条边依附于这两个顶点存在。
发表于 2019-11-08 20:26:08 回复(0)
C
发表于 2020-05-08 15:04:09 回复(0)
C
发表于 2020-03-13 14:20:51 回复(0)