Test 9

Re: Test 9

de Ignacio Gabriel Lombardi Amador -
Número de respuestas: 0

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.