百科问答小站 logo
百科问答小站 font logo



如何证明下面这个图论问题? 第1页

  

user avatar   jingfanc 网友的相关建议: 
      

从任意A1开始,每次走到相邻的A2 A3......

保证每个Ai与前面d个不同,A1到Ad+1就均不同(因为度不小于d,可以做到)

这样总会重复,我们就找到了长至少d+1的圈。




  

相关话题

  为什么正方体有十一种展开图? 
  有限个人,任意两个人有且只有1个公共朋友,那么一定存在1个人是所有人的朋友,这是什么数学问题? 
  请教拓扑排序中的一点疑问? 
  一个无向图的邻接矩阵也是个实对称矩阵,它能否运用实对称矩阵的某些特有性质实现某些运用呢? 
  有限个人,任意两个人有且只有1个公共朋友,那么一定存在1个人是所有人的朋友,这是什么数学问题? 
  如何在理论上解释「四色定理」? 
  一个无向图的邻接矩阵也是个实对称矩阵,它能否运用实对称矩阵的某些特有性质实现某些运用呢? 
  请问这个关于全排列的图论结论如何证明? 
  哪些看似与图论无关的问题可用图论模型解决? 
  请问这个关于全排列的图论结论如何证明? 

前一个讨论
五岁孩子对数学感兴趣,想给她讲数学发展史的故事,请问有什么书推荐呢?
下一个讨论
发现人很可能没有自由意志,心态有点崩了怎么办?





© 2025-04-24 - tinynew.org. All Rights Reserved.
© 2025-04-24 - tinynew.org. 保留所有权利