证明:对于一个无向图G=(V,E),若G中各顶点的度均大于或等于2,则G中比存在回路
问题描述：
证明:对于一个无向图G=(V,E),若G中各顶点的度均大于或等于2,则G中比存在回路
答
简单的说,就是没有回路,必有叶子节点,与度不为1矛盾
复杂的说：
反证：如果G中不存在回路,则必有一个节点的度为1
可以说明：任意找一个节点,开始遍历,那么最终会访问到一个叶子节点.
任何一个访问到的节点u,存在以下几种情况
1. 是叶子节点（证明结束）
2. 存在节点v,v尚未被访问,且边(u,v)存在,则继续访问v
3. 任何与u有边相连的节点都已经被访问,这种情况会构成回路（与假设矛盾,证明结束）
因为节点个数有限,所以只有有限次可能会落入情况2,随着遍历的进行,必然会落入情况1和3