networkx - 对于 r 正则图，是否存在具有 r 个节点的子图，使得子图中的每个节点在子图中都有 r-2 个连接？
问题描述
假设，我有一个 r 正则图。是否存在具有 r 个节点的子图，使得子图中的每个节点与子图中的其他节点恰好有 r-2 个连接？对于一些图表，我已经检查过这是真的。对于 3 正则图，一条具有三个节点的线，对于 4 正则图，有 4 个节点的循环；对于 5 正则图和 6 正则图，这是正确的。这是真的吗？还是需要更多条件才能成立？
解决方案
考虑一个非常基本的 2 正则图 - 即三角形（因此 r=2）。每个 2 节点子图都有度数为 1 (= r-1) 的节点。
这似乎是您所想的反例。
乔尔
推荐阅读
- omnet++ - omnet++ 模拟 WSN 中的抗反应干扰方法
- r - 如何部分旋转数据框？
- python - 有没有办法在输出文本文件的单词之间创建空格
- flutter - Flutter Web：右键单击 -> 浏览器上下文菜单 -> 在新选项卡中打开链接
- swift - 无法转换类型“绑定”的值
' - java - 更改 JTable 中特定单元格的属性（在 netbeans 中）
- swift - 从 Firebase 云消息传递接收自定义数据（布尔型、整数型）
- javascript - 在页面上移动鼠标光标
- ejabberd - ejabberd 连接到管理员“缺少服务器”
- jenkins - 在 Jenkins 主管道构建页面中查看每个测试套件的测试结果（通过/未通过）