[单选题]

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

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

B.通过该顶点的回路数

C.与该顶点相邻的顶点数

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

参考答案与解析:

相关试题

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

[单选题]无向图中一个顶点的度是指图中()A . 通过该顶点的简单路径数B . 通过该顶点的回路数C . 与该顶点相邻的顶点数D . 与该顶点连通的顶点数

  • 查看答案
  • 无向图中一个顶点的度是指图中()。

    [单选题]无向图中一个顶点的度是指图中()。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数

  • 查看答案
  • 无向图中一个顶点的度是指图中()。

    [单选题]无向图中一个顶点的度是指图中()。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数

  • 查看答案
  • 无向图中一个顶点的度是指图中()。

    [单选题]无向图中一个顶点的度是指图中()。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数

  • 查看答案
  • 无向图中一个顶点的度是指图中(41)。

    [单选题]无向图中一个顶点的度是指图中(41)。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数

  • 查看答案
  • 无向圈中一个顶点的度是指图中( )。

    [单选题]无向圈中一个顶点的度是指图中( )。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻的顶点数D.与该顶点连通的顶点数

  • 查看答案
  • 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,

    [单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e

  • 查看答案
  • 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边

    [单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()A . n×eB . n+eC . 2nD . 2e

  • 查看答案
  • 在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的

    [单选题]在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(42)倍。(63)A.1/2B.1C.2D.4

  • 查看答案
  • 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi

    [单选题] 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)(57)A. 包含回路B. 是强连通图C. 是完全图D. 是有向树

  • 查看答案
  • 无向图中一个顶点的度是指图中______。