边或弧上有权重的图被称为网络图。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
有向图顶点之间的有向边又称为弧,一条弧从弧头或初始点出发,到达弧尾或终端点。
- 1
如果图G中每条边的权重都是互不相同的,图G可能存在多颗最小生成树。 A: 正确 B: 错误
- 2
有向图中有一条边,则v称为弧头。
- 3
无环、无多重边的图称为简单图,多重图允许包含环和多重边。 A: 正确 B: 错误
- 4
中国大学MOOC: 网络(赋权图)的基本要素为点、边(弧)和 。