¿Podría alguien decirme la respuesta correcta al ejercicio que decía: Wn= Rueda de n vertices exteriores más un vertice interior unido a todos los exteriores.. Cuantos subgrafos de W(5) homeomorfos a K(1,4) existen..?
El ejercicio es igual que el que esta en el apunte de la VC pero mas simple. Por un lado tienes 5 subgrafos isomorfos a K1,4. Y luego por cada uno tienes 2 subgrafos homeomorfos (en total 10). Por lo tanto tienes 10+5 = 15. En el ejercicio de la VC tenias que seguir buscando en el perimetro. Aca es imposible porque K14 tiene un vertice de grado 4 y la rueda no tiene vertices de grado mayor o igual a 4 en su perimetro.