• 2022-06-04
    设某完全有向图中有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