无向图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个。