主观题：找出图的非同构的无向生成树
画出下列无向图的所有非同构的生成树。(提示：先根据图的度序列分析出可能构成树的度序列，然后根据度序列画图。)
答案：解:本题中给出的无向图是一个$6$阶图，因此它生成的树应该是一个$6$阶树，因此它的生成树应该有$m=5$条边。又因该图是一个多重图，首先去掉图中的平行边，使其变成为一个简单图，简单图中的最大度为4度，因此，在构造树时，树的度序列中的元素不能大于$4$，根据树的定义和握手定理，因此无向树应该有$4$个度序列,$5$课非同构的生成树，度序列如下:
① $4,2,1,1,1,1$
② $3,3,1,1,1,1$
③ $3,2,2,1,1,1$ （可生成两颗无向树）
④ $2,2,2,2,1,1$
由这个$4$个度序列，可画出$5$课非同构的无向树如下:
答案：解:本题中给出的无向图是一个$6$阶图，因此它生成的树应该是一个$6$阶树，因此它的生成树应该有$m=5$条边。又因该图是一个多重图，首先去掉图中的平行边，使其变成为一个简单图，简单图中的最大度为4度，因此，在构造树时，树的度序列中的元素不能大于$4$，根据树的定义和握手定理，因此无向树应该有$4$个度序列,$5$课非同构的生成树，度序列如下:
① $4,2,1,1,1,1$
② $3,3,1,1,1,1$
③ $3,2,2,1,1,1$ （可生成两颗无向树）
④ $2,2,2,2,1,1$
由这个$4$个度序列，可画出$5$课非同构的无向树如下:
