514(1)若简单图G至多有2n个顶点每 个顶点度数至少为n,则G是连通图。(2)若 简单图G至多有2n个顶点每个顶点度数 至少为n-1,则G是连通图?为什么? 不一定 1517证明:对于任何简单图G,或者G是连 通的或者KG是连通的。 1521若G是一个多于四个顶点的任意简 单图,则或者G或者KG包含一条回路。[5.14](1)若简单图G至多有2n个顶点,每 个顶点度数至少为n,则G是连通图。(2)若 简单图G至多有2n个顶点,每个顶点度数 至少为n-1,则G是连通图? 为什么? 不一定 [5.17]证明:对于任何简单图G,或者G是连 通的或者K-G是连通的。 [5.21]若G是一个多于四个顶点的任意简 单图, 则或者G或者K-G包含一条回路