首页 > 试题广场 >

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

[单选题]
无向图中一个顶点的度是指()
  • 通过该顶点的简单路径数
  • 通过该顶点的回路数
  • 与该顶点相铃的顶点数
  • 与该顶点连通的顶点数
<pre><code>答案为C,准确来说,无向图顶点的度为与该顶点相连的边的个数。对于无向图来说,就是该点邻接的顶点的个数。 对于有向图而言,顶点的度分为入度和出度,入度指与该顶点相连且指向该顶点的边的个数。出度指从该顶点指向邻接顶点的边的个数。 </code></pre>
编辑于 2017-01-11 01:33:53 回复(0)