无向图G有11条边，4个3度结点，其余均为5度结点，则G的阶数为，其中5度结点有_______个。

无向图G有11条边，4个3度结点，其余均为5度结点，则G的阶数为，其中5度结点有_______个。
【正确答案】：6，2
【题目解析】：无向图的握手原理：度数之和等于边数的两倍。因此，设5度结点有x个，那么3×4+5x=11×2，解得x=2，故阶数是图的结点数为6，5度结点为2个。

↑