离散数学里面的自补图是什么?含5个顶点不同构的无项自补图的个数是多少?求详解.
人气:327 ℃ 时间:2019-11-01 07:37:39
解答
补图:给定一个图G,又G中所有结点和所有能使G成为完全图的添加边组成的图,成为补图.
自补图:一个图如果同构于它的补图,则是自补图
5个顶点的自补图应该是两个,解释参照定义画个图就可以了
推荐
猜你喜欢
- 已知f(x)在[0,1]上连续,在(0,1)上可导,且f(0)=f(1)=0,f(1/2)=1,求证:存在a属于(0,1),使f`(a)=1(f(a)的导数等于1
- 含笑的腊梅迎雪开放,那是在启示我们要有战胜困难的勇气
- 8、比例尺 表示图上的( )表示实际距离的( ).
- 从1--9这9个数字中取出5个不同的数字进行排序,求取出的奇数数字必须排在奇数位置上的五位数的个数
- 作文:我心目中的三国英雄
- A million B millions of C three million of D three millions___people watched the game
- 36的4分之3是( ),比90的3分之1多5的数是( ),( )比40的8分之5多
- 关于三生四爱的作文