离散数学结构 习题G.docVIP

习题15 1．画出所有5阶和7阶非同构的无向树。 ex16_01.htm,550,350) 2．一棵无向树T有5片树叶，3个2度分支点，其余的分支点都是3度顶点，问T有几个顶点？ ex16_02.htm,400,200) 3．无向树T有8片树叶，2个3度分支点，其余的分支点都是4度顶点，问T有几个4度分支点？根据T的度数列，能画出几棵非同构的无向树？ 4．如下图所示无向图中有几棵非同构的生成树？画出这些生成树来(提示：从所有6阶非同构树中挑选)。 5．Kn(1≤n≤7)各有多少棵非同构的生成树？ ex16_05.htm,350,250) 6．已知n阶m条边的无向图G是k(k≥2)棵树组成的森林，证明：m=n-k. ex16_06.htm,400,200) 7.画出所有非同构的n(1≤n≤5)阶根树。 ex16_07.htm,420,350)