[Nub]

Hola, como dice el titulo


Para \( K_4 \) son 6 arboles recubridores y para \( K_5 \) son 11?
¿La idea es contarlos a mano? porque podía contar subgrafos recubridores con dos elevado a la cantidad de aristas, pero no me aseguran que esos subgrafos sean arboles

Gracias!

[manooooh]

Hola

Una simple búsqueda en Google arroja que en total hay \( n^{n-2} \) árboles recubridores para un grafo completo de \( n \) vértices.

Más información:

https://www.geeksforgeeks.org/total-number-spanning-trees-graph/

https://www.tutorialspoint.com/data_structures_algorithms/spanning_tree.htm

https://www.csie.ntu.edu.tw/~kmchao/tree07spr/counting.pdf

Saludos

[Nub]

Hola

Una simple búsqueda en Google arroja que en total hay \( n^{n-2} \) árboles recubridores para un grafo completo de \( n \) vértices.

Más información:

https://www.geeksforgeeks.org/total-number-spanning-trees-graph/

https://www.tutorialspoint.com/data_structures_algorithms/spanning_tree.htm

https://www.csie.ntu.edu.tw/~kmchao/tree07spr/counting.pdf

Saludos

Gracias manooooh, habia buscado en español y no encontré nada. Ahora veo que me salte varias cosas al contar.