填空题 设无向图G与K5同胚，至少从G中删除（）条边才能使所得图为平面图。

问答题 设T是r叉正则树，i是分支点数，t是树叶数，证明：（r-1）i=t-1。

问答题 求带树为5，5，6，7，10，15，20，30的最优树T，并求W（T）。