[试题]

若将下图(a)所示的无向图改为完全图,则还需要增加 (36) 条边;下图(b)的邻接矩阵表示为 (37) (行列均以A、B、C、D、E为序)。

(36)

A. 1 B. 2 C. 5 D. 15

参考答案与解析:

相关试题

若将下图(a)所示的无向图改为完全图,则还需要增加(36)条边:下图(b)的邻接

[单选题]若将下图(a)所示的无向图改为完全图,则还需要增加(36)条边:下图(b)的邻接矩阵表示为(37)(行列均以A、B、C、D、E为序)。A.1B.2C.5D.15

  • 查看答案
  • 具有4个顶点的无向完全图有()条边。

    [单选题]具有4个顶点的无向完全图有()条边。A . 20B . 16C . 12D . 6

  • 查看答案
  • 画出下图所示有向图的所有强连通分量。

    [问答题] 画出下图所示有向图的所有强连通分量。

  • 查看答案
  • 有8个结点的有向完全图有()条边。

    [单选题]有8个结点的有向完全图有()条边。A . 14B . 28C . 56D . 112

  • 查看答案
  • 5个顶点的无向图最多有()条边。

    [单选题]5个顶点的无向图最多有()条边。A . 5B . 10C . 20D . 25

  • 查看答案
  • 梯形图如下图所示,该梯形图支持的诊断是()。

    [单选题]梯形图如下图所示,该梯形图支持的诊断是()。A . 窦性心律,正常心电图B . 房性心律C . 交界性心律D . 窦性心律不齐E . 度房室传导阻滞

  • 查看答案
  • 如下图所示,分别画出A、、B、相应简化的等效电路图。

    [问答题] 如下图所示,分别画出A、、B、相应简化的等效电路图。

  • 查看答案
  • 有8个结点的无向图最多有()条边。

    [单选题]有8个结点的无向图最多有()条边。A . 14B . 28C . 56D . 112

  • 查看答案
  • 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(35)

    [单选题]若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(35)个顶点。A.11B.10C.9D.8

  • 查看答案
  • 设无向图的顶点个数为n,则该图最多有()条边

    [单选题]设无向图的顶点个数为n,则该图最多有()条边A.n-1B.n(n-1)/2C.n(n+l)/2D.n2

  • 查看答案