Hola, tengo una duda con respecto a este ejercicio y quisiera saber por qué en los posibles grafos que cumplen dicha condición no se cuenta a el árbol con solo 2 hojas, si bien la letra nos dice que el grado máximo de un vértice es 3 nunca dice que obligatoriamente deben haber vértices de grado 3 y si tomamos en cuenta dicho grafo creo que no seria isomorfo a ninguno de los demás. quizás malinterpreté la letra pero tengo la duda. gracias de antemano. grafo: o-o-o-o-o-o-o .
Duda sobre ejercicio del parcial de 2018
Número de respuestas: 1
En respuesta a Aáron Enmanuel Morales González
Re: Duda sobre ejercicio del parcial de 2018
de Marcelo Lanzilotta -
Hola Aáron:
La confusión viene del uso coloquial de la expresión: "como máximo...." o expresiones similares...
Pero en Matemática, si se dice que algo tiene valor máximo x, es porque lo alcanza el valor. Es su máximo valor. Se entiende?
La letra dice:
"La cantidad de árboles no isomorfos con siete vértices y grado máximo tres es: ...."
O sea que los grafos de tipo árbol que está buscando tienen sí o sí un vértice (al menos) de grado 3.
Saludos
Marcelo Lanzilotta
La confusión viene del uso coloquial de la expresión: "como máximo...." o expresiones similares...
Pero en Matemática, si se dice que algo tiene valor máximo x, es porque lo alcanza el valor. Es su máximo valor. Se entiende?
La letra dice:
"La cantidad de árboles no isomorfos con siete vértices y grado máximo tres es: ...."
O sea que los grafos de tipo árbol que está buscando tienen sí o sí un vértice (al menos) de grado 3.
Saludos
Marcelo Lanzilotta