解析 【解析】补图:给定一个图G,又G中所有结点和所 有能使G成为完全图的添加边组成的图,成为补图。 自补图:一个图如果同构于它的补图,则是自补图 5个顶点的自补图应该是两个,解释参照定义画个图 就可以了 结果一 题目 离散数学里面的自补图是什么?含5个顶点不同构的无项自补图的个数是多少? 答案 补图:...
若简单图G与其补图同构,则称G为自补图,则含有5个顶点的不同构的无向自补图的个数为A.0B.1C.2D.3
补图:给定一个图G,又G中所有结点和所有能使G成为完全图的添加边组成的图,成为补图.自补图:一个图如果同构于它的补图,则是自补图5个顶点的自补图应该是两个,解释参照定义画个图就可以了 02分享举报您可能感兴趣的内容广告 贵金属价格走势_金荣中国_12年正规贵金属平台_贵金属行情走势图 贵金属价格走势,正规持...
若简单图G与其补图同构,则称G为自补图,则含有5个顶点的不同构的无向自补图的个数为A.0B.1C.2D.3的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产
证明: 设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=4k+1。 5个结点的自补图如图9.79所示。 因为3和6度不能表示成为n=4k或n=4k+1,所以,没有3个结点或6个结点的...
设G是简单图, 是G的补图,若 ,则称G为自补图. 5阶不同构的自补图个数为( ).A.0B.1C.2D.3的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
百度试题 题目存在一个自补图,其顶点个数为6。? 正确错误 相关知识点: 试题来源: 解析 错误 反馈 收藏
存在一个自补图,其顶点个数为7。A.正确B.错误的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
五边形就符合要求。
相关知识点: 试题来源: 解析 答案:见解析 解析:设G为自补图,有n个结点,我们一直n个结点的完全图有 条边,一次G应恰有 跳边,故或是 n是4的整数倍,或者n-1是4的整数倍,即图G一定有k或者4k+1个结点(k为正整数) 知识点:自补图的定义+ 反馈 收藏 ...