如何证明下面这个图论问题？ 第1页
1
jingfanc 网友的相关建议:
从任意A1开始，每次走到相邻的A2 A3......
保证每个Ai与前面d个不同，A1到Ad+1就均不同（因为度不小于d，可以做到）
这样总会重复，我们就找到了长至少d+1的圈。
1
相关话题
有限个人，任意两个人有且只有1个公共朋友，那么一定存在1个人是所有人的朋友，这是什么数学问题?能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
学习数论图论有必要先学抽代和高代吗？
如何用最短的距离走过北京所有线路的地铁？
博弈论+图论，博士有哪些方向可以选择？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
如何解决这个图的特征值问题？
一个无向图的邻接矩阵也是个实对称矩阵，它能否运用实对称矩阵的某些特有性质实现某些运用呢？
逆拓扑排序是拓扑排序的逆序嘛？
博弈论+图论，博士有哪些方向可以选择？
下一个讨论
发现人很可能没有自由意志，心态有点崩了怎么办？
相关的话题
2018年，如何规划一条最新的《中国铁道大纪行》路线？为什么正方体有十一种展开图？
我好像证明了四色猜想，各位怎么看？
是否存在将中国大陆部分一分为二的铁路路线？
如何解决这个图的特征值问题？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
2018年，如何规划一条最新的《中国铁道大纪行》路线？
无限大的围棋盘上某个子的存活概率是多少？
如何证明下面这个图论问题？
2018年，如何规划一条最新的《中国铁道大纪行》路线？
有哪些指标可以描述两个图（graph）的相似度？
如何证明树的树叶个数比度数不少于3的顶点数多？
图论和拓扑有什么区别？
一个有n条边的简单图最多有几个三角形?
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
有哪些指标可以描述两个图（graph）的相似度？
我好像证明了四色猜想，各位怎么看？
有限个人，任意两个人有且只有1个公共朋友，那么一定存在1个人是所有人的朋友，这是什么数学问题?
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
哪些看似与图论无关的问题可用图论模型解决？
逆拓扑排序是拓扑排序的逆序嘛？
如何在理论上解释「四色定理」？
学习数论图论有必要先学抽代和高代吗？
逆拓扑排序是拓扑排序的逆序嘛？
2018年，如何规划一条最新的《中国铁道大纪行》路线？
无限大的围棋盘上某个子的存活概率是多少？
如何证明这个图的染色问题？
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
2018年，如何规划一条最新的《中国铁道大纪行》路线？
博弈论+图论，博士有哪些方向可以选择？