离散数学里面的自补图是什么?含5个顶点不同构的无项自补图的个数是多少?求详解.
2019-04-13
离散数学里面的自补图是什么?含5个顶点不同构的无项自补图的个数是多少?求详解.
优质解答
补图:给定一个图G,又G中所有结点和所有能使G成为完全图的添加边组成的图,成为补图.
自补图:一个图如果同构于它的补图,则是自补图
5个顶点的自补图应该是两个,解释参照定义画个图就可以了
补图:给定一个图G,又G中所有结点和所有能使G成为完全图的添加边组成的图,成为补图.
自补图:一个图如果同构于它的补图,则是自补图
5个顶点的自补图应该是两个,解释参照定义画个图就可以了