离散数学里面的自补图是什么?含5个顶点不同构的无项自补图的个数是多少?求详解.
人气:236 ℃ 时间:2019-11-01 07:37:39
解答
补图:给定一个图G,又G中所有结点和所有能使G成为完全图的添加边组成的图,成为补图.
自补图:一个图如果同构于它的补图,则是自补图
5个顶点的自补图应该是两个,解释参照定义画个图就可以了
推荐
猜你喜欢
- Time will help me,I really love you
- A,B,C三个带电小球质量均为m,放在绝缘光滑地上,QB=_3q,QA=6q,在C上加一多大恒力,使三球保持间距运动
- He likes ice cream 改为否定句
- 圆内接三角形ABC中,AB=BC,D是边BC上一点,E是直线AD和三角形ABC外接圆的交点.求证:AB的平方=AD乘AE
- 他是一个很有责任感的人,用英语怎么说?>
- How beautifully she sang!I have never heard( )song.A,the better B,a better
- 列夫托尔斯泰 茨威格
- 根据中文写英文.1.我们没时间了.