若简单图G与其补图[tex=0.786x1.143]3go8UcZXyYUwPOwYloc1nw==[/tex]同构,称G为自补图,则含当个结点不同构的无向自补图的个数为(,
未知类型:{'options': ['0', '1', '2', '3'], 'type': 102}
未知类型:{'options': ['0', '1', '2', '3'], 'type': 102}
举一反三
- 一个图若同构于它的外图,则称此图为自补图。在满足下列条件的无向简单图中:(1)给出一个五个结点的自补图
- 一个图若同构于它的外图,则称此图为自补图。在满足下列条件的无向简单图中:(2)有三个或一结点的自补图吗?为什么?
- 一个简单图,如果同构于它的补,则该图称为自补图是否有3个结点或6个结点的自补图?
- 一个图若同构于它的外图,则称此图为自补图。在满足下列条件的无向简单图中:(3)证明:若一个图为自补图,则它对应的完全图的边数不清必然为偶数。[img=129x130]1785def00f65c07.png[/img]
- 一个n(n≥2)阶无向简单图G中,n为奇数,已知G中有r个奇数度结点,问G的补图[tex=0.786x1.143]TX246GSeztenhiowSJx10g==[/tex]中有几个奇数度结点?