• 2022-10-27
    边或弧上有权重的图被称为网络图。
    A: 正确
    B: 错误
  • A

    内容

    • 0

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

    • 1

      如果图G中每条边的权重都是互不相同的,图G可能存在多颗最小生成树。 A: 正确 B: 错误

    • 2

      有向图中有一条边,则v称为弧头。

    • 3

      无环、无多重边的图称为简单图,多重图允许包含环和多重边。 A: 正确 B: 错误

    • 4

      中国大学MOOC: 网络(赋权图)的基本要素为点、边(弧)和 。