• 2022-10-27
    没有环和多重边的图成为(),否则成为()
  • 简单图;多重图

    内容

    • 0

      中国大学MOOC: 无环、无多重边的图称为 ,多重图允许包含多重边。

    • 1

      在下图中,给出一种添加多重边的方法,使其成为欧拉图。[img=238x195]1787318b8b81578.png[/img]

    • 2

      把简单图的同构定义推广到包含环和多重边的无向图。

    • 3

      中国大学MOOC: 一个无环也无多重边的图称为____________。

    • 4

      下列说法:①若两个点之间有多余一条边,称这些边为多重边;②一个无环,无多重边的图称为简单图;③一个无环,但允许有多重边的图称为多重图;④对于无向图,如某个边的两个端点相同,称为环;⑤次为1的点称为孤立点。上述说法正确的有( )。 A: 1个 B: 2个 C: 3个 D: 4个