02 - 03 TEOREMA: La suma de los grados de los vértices de una gráfica es igual al doble de su tamaño

Se demuestra el Teorema:
La suma de los grados de los vértices de una gráfica es igual al doble de su tamaño
Se demuestra el Corolario:
En cualquier gráfica, el número de vértices de grado impar es par
Se menciona la definición de:
Orden y tamaño
Grado
Grado respecto a una gráfica
Grado mínimo y grado máximo

[@lp62-l7h]

Muy buen video!!

[@lp62-l7h]

Una consulta, sabes porque la suma de los grados de los vértices, siempre serán par? Hay alguna demostración de ello?

[@KellyPG98]

Tengo una duda gigante! La suma de los grados de un grafo completo de 7 vértices es 42?

[@teoriadegraficasfciencias1387]

Si tiene 7 vértices, cada vértice es adyacente a los otros 6, es decir que cada vértice tiene grado 6. Entonces sí, la suma de los grados es 7x6=42, y tiene 21 aristas, es decir, su tamaño es 21.