一个图若同构于它的外图，则称此图为自补图。在满足下列条件的无向简单图中：（2）有三个或一结点的自补图吗？为什么？
解：（a）没有三个结点的自补图，因为三个结点的完备图的边数为[tex=4.786x2.429]aw3ClEFUdvKM2N/etvEzjSF/lEpYWdsfuq1Svv57rFk=[/tex]为奇数，所以不可能有自补图。（b）有五个结点的自补图。
举一反三
- 一个图若同构于它的外图，则称此图为自补图。在满足下列条件的无向简单图中：（1）给出一个五个结点的自补图
- 一个图若同构于它的外图，则称此图为自补图。在满足下列条件的无向简单图中：（3）证明：若一个图为自补图，则它对应的完全图的边数不清必然为偶数。[img=129x130]1785def00f65c07.png[/img]
- 一个简单图,如果同构于它的补,则该图称为自补图是否有3个结点或6个结点的自补图?
- 若简单图G与其补图[tex=0.786x1.143]3go8UcZXyYUwPOwYloc1nw==[/tex]同构,称G为自补图,则含当个结点不同构的无向自补图的个数为(, 未知类型：{'options': ['0', '1', '2', '3'], 'type': 102}
- 非同构的无向的4阶自补图有__个。
内容
- 0
是否有三个结点或六个结点的自补图。
- 1
一个图是自补图，则其对应的完全图的边数必是偶数。
- 2
画出3阶有向完全图所有非同构的子图，问其中有几个是生成子图？生成子图中有几个是自补图？
- 3
一个n(n≥2)阶无向简单图G中，n为奇数，已知G中有r个奇数度结点，问G的补图[tex=0.786x1.143]TX246GSeztenhiowSJx10g==[/tex]中有几个奇数度结点?
- 4
n个结点的有向图，若它有n(n－1)条边，则它一定是连通图。