没有环和多重边的图成为(),否则成为()
简单图;多重图
举一反三
内容
- 0
中国大学MOOC: 无环、无多重边的图称为 ,多重图允许包含多重边。
- 1
在下图中,给出一种添加多重边的方法,使其成为欧拉图。[img=238x195]1787318b8b81578.png[/img]
- 2
把简单图的同构定义推广到包含环和多重边的无向图。
- 3
中国大学MOOC: 一个无环也无多重边的图称为____________。
- 4
下列说法:①若两个点之间有多余一条边,称这些边为多重边;②一个无环,无多重边的图称为简单图;③一个无环,但允许有多重边的图称为多重图;④对于无向图,如某个边的两个端点相同,称为环;⑤次为1的点称为孤立点。上述说法正确的有( )。 A: 1个 B: 2个 C: 3个 D: 4个