5个顶点的不同构树有几种

求大佬讲解

3种<br><br> .-.-.-.-.<br><br>.-.-.-.<br>&nbsp;&nbsp; |<br>&nbsp;&nbsp; .<br>&nbsp;&nbsp; <br><br>&nbsp;&nbsp; .<br>&nbsp;&nbsp; |<br>.-.-.<br>&nbsp;&nbsp; |<br>&nbsp;&nbsp; .

1. “不同构树”的含义<br><br><span class="emoji" style="font-size: 16px">•</span> 同构在图论中是一种等价关系。如果两棵树（这里的树是指图论中的树，无回路的连通图）通过顶点的重新标号等变换可以变成相同的结构，那么它们是同构的；不同构树就是指经过任何这样的变换都不能变成相同结构的树。<br><br>2. 5个顶点能组成的不同构树的种类<br><br><span class="emoji" style="font-size: 16px">•</span> 有3种。<br><br><span class="emoji" style="font-size: 16px">•</span> 第一种是链状的，形如一条直线，有4条边，顶点度（与该顶点相连的边的数目）分别为1、2、2、2、1。<br><br><span class="emoji" style="font-size: 16px">•</span> 第二种是有一个顶点度数为3，其余顶点度数为1，类似一个中心顶点连着3条边，3个端点各连一条边到中心顶点。<br><br><span class="emoji" style="font-size: 16px">•</span> 第三种是有一个顶点度数为4，另一个顶点度数为1，像一个中心顶点连着4条边，其中一条边的另一个端点是孤立的顶点。