离散证明:一个图包含2n个结点,每个结点的度数大于等于n的简单图是连通的
离散证明:一个图包含2n个结点,每个结点的度数大于等于n的简单图是连通的
证明:一个图包含2n个结点,每个结点的度数大于等于n的简单图是连通的.
证明:一个图包含2n个结点,每个结点的度数大于等于n的简单图是连通的.
赞 lql9339843 幼苗
共回答了19个问题采纳率：94.7% 举报
假设不连通.有如下两种情况：
1.最小连通分量有n个结点：此时共两个连通分量,每个分量n个结点.对于任一点,它的度至多是n-1,矛盾.
2.最小连通分量小于n个结点：该分量中任一点的度不超过n,矛盾.
1.最小连通分量有n个结点：此时共两个连通分量,每个分量n个结点.对于任一点,它的度至多是n-1,矛盾.
2.最小连通分量小于n个结点：该分量中任一点的度不超过n,矛盾.
1年前
9
可能相似的问题
-
证明一个函数在定义域内单调递增；请问说 f'(x)大于等于0
1年前3个回答
你能帮帮他们吗
精彩回答