【正确答案】根据图论中定理，任何图中奇次结点数为偶数，因此5次结点的个数只能为0，2，4，6，8，此时对应6次结点的个数则为9，7，5，3，1． 对这五种情况都满足至少有5个6次或6个5次结点，故结论成立．

【答案解析】本题条件是图G共有9个结点，每个结点的次数是5或6，而要证明的是满足两种情况之一即可，对于5次结点至少为6个，即可以是6个或8个，而如果只有4个5次结点时，那么剩下9—4=5个结点，而这5个结点的次数为6(即至少有5个6次结点)，而如果只有0个、2个5次结点时，则对应有9个、7个6次结点，也满足至少5个的情况；同理，从至少5个6次结点出发，分析少于5个或多于5个时的情况也能得出相应结论．