Estoy tratando de contar el número de árboles de expansión para 5 vértices. Estoy tratando de analizar el grado del grafo no etiquetado.
Entonces, para el grafo no etiquetado con un nodo de grado 4, debería haber ${5 \choose 1}$ formas
para el grafo con tres vértices de grado 2, debería haber $\frac{5!}{2}$ formas
pero no tengo idea de cómo contar el último grafo no etiquetado que tiene un vértice de grado 3 y un vértice de grado 2.
Sé que, según la fórmula de Cayley, el último grafo debe tener $60$ formas, pero quiero saber cómo llegar al número $60$.
Gracias de antemano por cualquier respuesta.
