可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题
可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题
构造筋，在梁的侧面不承重、
还有个带N的，是抗扭筋
你对这个回答的评价是？
你对这个回答的评价是
首先只有有限图才有该性质。
丅面使用扩大路径法证明：
1. 假设G中没有相邻的顶点那么每一个顶点必自环，则G中有圈
2. 若G中有相邻的顶点任取2个相邻的顶点u,v 构成一条路徑P，因为d(v)>=2, 尝试取与最新加入P的顶点相邻且不在P内的顶点(第一次是v)有：
a. 若不能取到该顶点，说明P中已经有环(因为最新加入的顶点必定与P中某个顶点相连)
b. 若能取到顶点则把该顶点放入P中，重复取点操作
若图的顶点是有限的当图内所有顶点被取完的时候，会出现a情况说明該性质正确。