设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或...
拓展阅读 重新定义 补图O网页链接 k收起 f查看大图 m向左旋转 n向右旋转 û 27 6 ñ50 评论 o p 同时转发到我的微博 按热度 按时间 正在加载,请稍候... 微关系 他的关注(533) 孙芮工作室 孙芮 52TOYS 肉扣热热子 他的粉丝(15249)...
若简单无向图G与其补图G'同构,则称G为自补图,5阶不同构的自补图有多少个? 相关知识点: 试题来源: 解析 2 结果一 题目 设|A|=3,则在A上可定义()个不同的反对称关系还有一题若简单无向图G与其补图G'同构,则称G为自补图,5阶不同构的自补图有多少个? 答案 2...
设|A|=3,则在A上可定义()个不同的反对称关系还有一题若简单无向图G与其补图G'同构,则称G为自补图,5阶不同构的自补图有多少个? 下载作业帮APP学习辅导没烦恼 答案解析 结果1 举报 2 APP内打开 为你推荐 查看更多 集合a={1,2,3,4},问a上可以定义多少个反对称关系 在a上的关系共有 2的16次方个 ...
自补图理论及其应用 《自补图理论及其应用》是西安电子科技大学出版社出版的图书，作者是许进。