设G是无向简单图，有11个结点，每个结点的度数均至少为5。证明:G是连通图。

设G是无向简单图，有11个结点，每个结点的度数均至少为5。证明:G是连通图。
【正确答案】：设G=。并设其有k个连通分支。因为在G中每个结点度数至少为5，所以，其每个连通分支必至少包含6个结点，因而：|V|≥6k.而|V|=11，所以k≤11/6.因为k是正整数，故k=1.所以图G必是连通图。
【题目解析】：证明一个图是否为连通图，一般有两种方法：一是证明其连通分支数为1，若是1，则为连通图；否则为非连通图。二是用反证法。