有向图的顶点入度指以该顶点为弧头的弧的个数。( )
对
举一反三
内容
- 0
有向图顶点之间的有向边又称为弧,一条弧从弧头或初始点出发,到达弧尾或终端点。
- 1
一个有向图,共有n条弧,则所有顶点的度的总和为()。
- 2
有向“完全图”的顶点个数为20则其弧的个数为 A: 380 B: 20 C: 不确定 D: 100
- 3
假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为________,入度为1的顶点个数为________。
- 4
具有10个顶点的有向完全图的弧数为_______。