设某完全有向图中有n个顶点,则该完全有向图中有条有向边(弧)
n(n-1)
举一反三
内容
- 0
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
- 1
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有条有向边。 注:表结点即边结点
- 2
具有n个顶点的无向完全图中含有_________条边,具有n个顶点的有向完全图中含有________条边。
- 3
设某无向图中有n个顶点e条边,则该无向图中所有顶点的度数之和为 A: n B: e C: 2n D: 2e
- 4
设某无向图中有n个顶点m条边,则该无向图中所有顶点的度之和为( ) A: 2m B: m C: 2n D: n