• 2022-06-07
    下列对简单图的定义叙述正确的是()。
    A: 不含环的图称为简单图
    B: 不含多重边的图为简单图
    C: 不含环和多重边的图称为简单图
    D: 含环和多重边的图称为简单图
  • C

    内容

    • 0

      既无平行边也无环的图称为简单图。

    • 1

      无多重边的图是简单图。( )

    • 2

      不含多重边的图称为多重图

    • 3

      没有环与重边的图称为() A: 简单图 B: 发展图 C: 经济图 D: 蓝图

    • 4

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