中国大学MOOC: 一个无环也无多重边的图称为____________。
简单图
举一反三
内容
- 0
中国大学MOOC: 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。
- 1
既无平行边也无环的图称为简单图。
- 2
中国大学MOOC: 无环无重边的图被称为简单图
- 3
在下列有关无向图的论述中，哪一个是不正确的？ A: 对于给定的无向图，若两个点之间有多于一条的边，则称这些边为多重边； B: 对于给定的无向图，任一条边的两个端点都不相同； C: 对于给定的无向图，一个无环、无多重边的图称为简单图； D: 对于给定的无向图，一个无环但允许有多重边的图称为多重图。
- 4
下列对简单图的定义叙述正确的是（）。 A: 不含环的图称为简单图 B: 不含多重边的图为简单图 C: 不含环和多重边的图称为简单图 D: 含环和多重边的图称为简单图