El grado de un vértice - [Detalles]

En este video se definen la vecindad, el grado de un vértice y el grado promedio de una gráfica. Se prueba el primer teorema en Teoría de Gráficas, a saber, que la suma de todos los grados en una gráfica es el doble del número de aristas. Se definen y estudian también las gráficas regulares y la secuencia de grados de una gráfica.

Gráficas regulares y secuencias de grado q - [Detalles]

Aquí damos respuesta a las siguientes preguntas ¿Para qué valores de n y r existe una gráfica r-regular de orden n? ¿Qué secuencias de n números enteros no negativos son la secuencia de grados de una gráfica?