Análisis combinatorio: Teoría de gráficas, 2. De un ejemplo de un gráfica de orden mayor que dos en la que...
- De un ejemplo de un gráfica de orden mayor que dos en la que todos sus vértices tengan grados diferentes. O en caso contrario, explicar por que no es posible encontrar un gráfica con dichas características.
1 Respuesta
Respuesta de Valero Angel Serrano Mercadal
1
·
·
¡Hola Carolinaboni!
No es posible. En el Teorema 1 de la página 6 dice que en toda gráfica G hay dos vértices que tienen el mismo grado. Luego no puede haber una en la que todos los vértices tengan orden distinto. Y está muy bien demostrado en los apuntes por el principio de las cajas.
Y eso es todo, saludos.
:
:
