Duda sobre ejercicio del parcial de 2018

Duda sobre ejercicio del parcial de 2018

de Aáron Enmanuel Morales González -
Número de respuestas: 1

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 .

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