离散数学里面的自补图是什么?含5个顶点不同构的无项自补图的个数是多少?求详解.
题目
离散数学里面的自补图是什么?含5个顶点不同构的无项自补图的个数是多少?求详解.
答案
补图:给定一个图G,又G中所有结点和所有能使G成为完全图的添加边组成的图,成为补图.
自补图:一个图如果同构于它的补图,则是自补图
5个顶点的自补图应该是两个,解释参照定义画个图就可以了
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 两种化合物,均由H.O.S组成,其水溶液成酸性,该两种化合物是?
- 绘制中国的图,并且画出经线135°E,120°E110°E,105°E,100°E,90°E,73°E经过的主要城市、
- 英语翻译
- 求教：M理论,弦理论,超弦理论,玻色弦理论之间的关系和5种超弦理论分别是什么.还有高维空间,超空间,超引力和它们有什么样的关系,最好是全面,正确的.我自己看百度百科,越看越搞不懂,
- 现代基因学说的创立者是谁?
- 从A城到B城,水路比公路近40km,上午9点,一艘轮船从A城驶往B城,中午12点,一辆汽车从A城开往B城..
- 在逻辑代数中A+A= ,A+AB= ,1+A= .
- 英语翻译
- 动物的感色事例
- 189+984的简便计算
热门考点