下列对简单图的定义叙述正确的是()。
A: 不含环的图称为简单图
B: 不含多重边的图为简单图
C: 不含环和多重边的图称为简单图
D: 含环和多重边的图称为简单图
A: 不含环的图称为简单图
B: 不含多重边的图为简单图
C: 不含环和多重边的图称为简单图
D: 含环和多重边的图称为简单图
C
举一反三
内容
- 0
既无平行边也无环的图称为简单图。
- 1
无多重边的图是简单图。( )
- 2
不含多重边的图称为多重图
- 3
没有环与重边的图称为() A: 简单图 B: 发展图 C: 经济图 D: 蓝图
- 4
下列说法:①若两个点之间有多余一条边,称这些边为多重边;②一个无环,无多重边的图称为简单图;③一个无环,但允许有多重边的图称为多重图;④对于无向图,如某个边的两个端点相同,称为环;⑤次为1的点称为孤立点。上述说法正确的有( )。 A: 1个 B: 2个 C: 3个 D: 4个