Question

一道离散数学的题目 求大神解答 急求！！！！

证明：若要形成一个回路 每个结点至少要有两个度 （请给出详细解答过程）

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

用反证法。
证明： 假设一个回路中存在某一个节点度小于2。
（1）某个节点度数为0时，整个图为不连通图，与图是回路的矛盾。
（2）某个节点度数为1时，该节点有且仅有一条边与其它任一某个节点相连，无法构成回路，与图是回路的矛盾。
由此可证，回路图中的任一节点至少有两个度