一个非联通图的补图一定是联通图（图 [img=83x25]180311d63aa33ea.png[/img] 的补图是 [img=142x51]180311d6455f494.png[/img]）。
举一反三
- 一个图若同构于它的外图，则称此图为自补图。在满足下列条件的无向简单图中：（3）证明：若一个图为自补图，则它对应的完全图的边数不清必然为偶数。[img=129x130]1785def00f65c07.png[/img]
- 给定一个有n个顶点的有向图，如果其边的个数达到[img=81x25]180308a9c9b3114.png[/img]，则该图一定是连通图。
- 给定一个有n个顶点的有向图，如果其边的个数达到[img=81x25]18032d295aa0d02.png[/img]，则该图一定是完全图。
- 给定一个有n个顶点的有向图，如果其边的个数达到[img=81x25]1803bf9f0c07790.png[/img]，则该图一定是连通图。
- 给定一个有n个顶点的有向图，如果其边的个数达到[img=81x25]18032d29cc39d97.png[/img]，则该图一定是完全图。