• 2022-07-29
    有向图的顶点入度指以该顶点为弧头的弧的个数。( )
  • 内容

    • 0

      有向图顶点之间的有向边又称为弧,一条弧从弧头或初始点出发,到达弧尾或终端点。

    • 1

      一个有向图,共有n条弧,则所有顶点的度的总和为()。

    • 2

      有向“完全图”的顶点个数为20则其弧的个数为 A: 380 B: 20 C: 不确定 D: 100

    • 3

      假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为________,入度为1的顶点个数为________。

    • 4

      具有10个顶点的有向完全图的弧数为_______。