设G是n阶自补图,试证明n=4k或n=4k+1,其中k为正整数。画出5个结点的自补图。是否有3个结点或6个结点的自补图?证明: 设G是n阶自补图,则由自补图的定义,G的边数为n(n-1)×,显然,它应是整数。即n(n-1)×=k。于是有n(n-1)=4k,因为n和n-1是两个相邻数,所以 n=4k或n-1=4k,即n=4k或n=...
结果一 题目 设|A|=3,则在A上可定义()个不同的反对称关系还有一题若简单无向图G与其补图G'同构,则称G为自补图,5阶不同构的自补图有多少个? 答案 2相关推荐 1设|A|=3,则在A上可定义()个不同的反对称关系还有一题若简单无向图G与其补图G'同构,则称G为自补图,5阶不同构的自补图有多少个?
设|A|=3,则在A上可定义()个不同的反对称关系还有一题若简单无向图G与其补图G'同构,则称G为自补图,5阶不同构的自补图有多少个? 下载作业帮APP学习辅导没烦恼 答案解析 结果1 举报 2 APP内打开 为你推荐 查看更多 集合a={1,2,3,4},问a上可以定义多少个反对称关系 在a上的关系共有 2的16次方个 ....
自补图理论及其应用 《自补图理论及其应用》是西安电子科技大学出版社出版的图书，作者是许进。