设树T的结点个数为42,则T中的割边数为______。

完全图K4是平面图,其面数r为___________,记结点数为n,边数为m,则n-m+r=___________。

设G为连通平面图,共6个顶点,其平面表示中共有8个面,则边数为______________。

n点完全图记为Kn,那么当_____________时,Kn是平面图,当_____________时,Kn是非平面图。

设论域为整数集,命题∀x∃y(x+y=10)的真值为_____________。

一棵高度为h的正则k叉树中叶结点的个数为______。

一颗无向树T,有40个1度结点,20个2度结点,31个3度结点,无6度或以上结点，则T中有______________个4度结点,______________个5度结点。

一颗7阶树,其分支结点最多有_________个,最多有_________片树叶。

有7个顶点的无向完全图K7,需要删除______________条边才能得到生成树。

有8个顶点的无向完全图K8,需要删除_____________条边才能得到生成树。