对于r-正则图，是否存在一个具有r个节点的子图，使得该子图中的每个节点在该子图中都有r-2个连接？
对于r-正则图，是否存在一个具有r个节点的子图，使得该子图中的每个节点在该子图中都有r-2个连接？
提问于 2021-07-09 14:37:48
假设我有一个r-正则图。是否存在一个具有r个节点的子图，使得该子图中的每个节点与该子图中的其他节点恰好有r-2个连接？对于一些图表，我已经检查了这是真的。对于3-正则图，有3个节点的线；对于4-正则图，有4个节点的圈；对于5-正则图和6-正则图，这是正确的。一般来说，这是真的吗？或者它需要更多的条件才能为真？
回答 1
Stack Overflow用户
发布于 2021-07-09 17:43:47
考虑一个非常基本的2-正则图--也就是一个三角形(即r=2)。每个2节点子图都有度为1 (= r-1)的节点。
这似乎是你所想的一个反例。
乔尔
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/68312286
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号