在下列有关无向图的论述中,哪一个是不正确的?
A: 对于给定的无向图,若两个点之间有多于一条的边,则称这些边为多重边;
B: 对于给定的无向图,任一条边的两个端点都不相同;
C: 对于给定的无向图,一个无环、无多重边的图称为简单图;
D: 对于给定的无向图,一个无环但允许有多重边的图称为多重图。
A: 对于给定的无向图,若两个点之间有多于一条的边,则称这些边为多重边;
B: 对于给定的无向图,任一条边的两个端点都不相同;
C: 对于给定的无向图,一个无环、无多重边的图称为简单图;
D: 对于给定的无向图,一个无环但允许有多重边的图称为多重图。
举一反三
- 下列说法:①若两个点之间有多余一条边,称这些边为多重边;②一个无环,无多重边的图称为简单图;③一个无环,但允许有多重边的图称为多重图;④对于无向图,如某个边的两个端点相同,称为环;⑤次为1的点称为孤立点。上述说法正确的有( )。 A: 1个 B: 2个 C: 3个 D: 4个
- 无环、无多重边的图称为简单图,多重图允许包含环和多重边。
- 无环、无多重边的图称为简单图,多重图允许包含环和多重边。 A: 正确 B: 错误
- 若一个无向图有n个顶点和多于n-1条边,则该图中一定有环。
- 【单选题】如果无向图 G 中 __________,则称 G 是简单无向图 . A. 无回路 B. 无自环 C. 无多重边 D. 无自环且无多重边