您好、欢迎来到现金彩票网!
当前位置:PC蛋蛋 > 最小回路 >

证明若图G的顶点度数的最小值大于等于2则G有图

发布时间:2019-07-10 09:50 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2. 若G中有相邻的顶点,任取2个相邻的顶点u,v 构成一条路径P,因为d(v)=2, 尝试取与最新加入P的顶点相邻且不在P内的顶点(第一次是v),有:

  a. 若不能取到该顶点,说明P中已经有环(因为最新加入的顶点必定与P中某个顶点相连)

http://caviarchef.com/zuixiaohuilu/224.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有