Buenas, en la solución contempla los grafos de 1 y dos vértices con grado 3, por lo que da 5 árboles de 7 vértices, todos estos tienen más de 2 vértices de grado 1, sin embargo P7 es un árbol, y tiene 2 vértices de grado 1, por lo que no es un isomorfismo de los otros. Mi pregunta es, porque no se incluye P7 en el conjunto de árboles con 7 vértices y grado máximo 3. Gracias
En respuesta a Federico Gutierrez Scampini
Re: MO3 segundo parcial primer semestre 2018
de Claudio Qureshi -
Hola Federico.
Disculpá la demora en responder, si pueden por favor adjunten el archivo a su consulta así podemos responder más rápido.
Es solo una cuestión de nomenclatura. En nuestro curso no lo hemos llegado a definir, pero el grado máximo de un grafo es, por definición, D= máx {gr v: v en V}, o sea, debe existir un vértice de grado D y ningún otro vértice puede tener grado mayor.
Yo creo que vos estás interpretando como que ningún vértice puede tener grado mayor que 3 en cuyo caso tendríamos que agregar a P7 (y unos cuantos otros más).
Saludos,
Claudio.
En respuesta a Claudio Qureshi
Re: MO3 segundo parcial primer semestre 2018
Me quedó bien claro. Muchas gracias por la respuesta. Saludos