解析 【解析】补图:给定一个图G,又G中所有结点和所 有能使G成为完全图的添加边组成的图,成为补图。 自补图:一个图如果同构于它的补图,则是自补图 5个顶点的自补图应该是两个,解释参照定义画个图 就可以了 结果一 题目 离散数学里面的自补图是什么?含5个顶点不同构的无项自补图的个数是多少? 答案 补图:...
百度试题 结果1 题目设G是简单图,是G的补图,若,则称G为自补图. 5阶不同构的自补图个数为( ) A. 0. B. 1. C. 2. D. 3. 相关知识点: 试题来源: 解析 C 反馈 收藏
补图:给定一个图G,又G中所有结点和所有能使G成为完全图的添加边组成的图,成为补图.自补图:一个图如果同构于它的补图,则是自补图5个顶点的自补图应该是两个,解释参照定义画个图就可以了 02分享举报您可能感兴趣的内容广告 贵金属价格走势_金荣中国_12年正规贵金属平台_贵金属行情走势图 贵金属价格走势,正规持...
若简单图G与其补图同构,则称G为自补图,则含有5个顶点的不同构的无向自补图的个数为A.0B.1C.2D.3
若简单图G与其补图同构,则称G为自补图,则含有5个顶点的不同构的无向自补图的个数为 A.3 B.2 C.1 D.0 点击查看答案进入小程序搜题 你可能喜欢 点击查看答案进入小程序搜题 云冈石窟早期开凿的昙曜五窟带有犍陀罗艺术的风格。 A.对 B.错 点击查看答案进入小程序搜题 一般螺纹通规能通过,止规...
【简答题】画一个无向简单图,使它满足: 查看完整题目与答案 【简答题】设G1与G2均为无向简单图,与分别为G1与G2的补图。证明:G1≌G2当且仅当≌ 查看完整题目与答案 【简答题】设T是6阶无向简单图G的一棵树,讨论下面问题:当G的边数m=9时,T的余数还有可能是G的生产树吗? 查...
同构,称G为自补图,则含5个结点不同构的无向自补图的个数为()A.0 B.1 C.2 D.3点击查看答案 您可能感兴趣的试卷你可能感兴趣的试题 1.问答题将下列命题符号化,并讨论它们的真值每个自然数都有比它大的自然数。 参考答案: 2.单项选择题K4中含3条边的不同构的生成子图有() A.1个B.3个C.4个D.2...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供若简单图G与其补图同构,则称G为自补图,则含有5个顶点的不同构的无向自补图的个数为A.0B.1C.2D.3的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文档转化
证明: 设G是n阶自补图,则由自补图的定义,G的边数为1-|||-2n(n-1)×1-|||-2,显然,它应是整数。即1-|||-2n(n-1)×1-|||-2=k。于是有n(n-1)=4k,因为n和n-1是两个相邻数,所以 n=4k或n-1=4k,即n=4k或n=4k+1。5个结点的自补图如图9.79所示。图9.79因为3和6度不能表示成为n=...