El concepto de grado en la teoría de grafos | 2/25 | UPV

Título: El concepto de grado en la teoría de grafos Descripción: Definición de grado. Propiedades.Definición de grado de entrada y salida. Propiedades. Definición de sucesión gráfica y teorema de Hakimi Jordan Lluch, C. (2010). El concepto de grado en la teoría de grafos. https://riunet.upv.es/handle/10251/7868 Descripción automática: En este video, se explica el concepto de grado en teoría de grafos, tanto para grafos no dirigidos como para dirigidos, y se introducen las sucesiones gráficas. En grafos no dirigidos, el grado de un vértice corresponde al número de aristas incidentes en él, contando los bucles como dos. Se destaca que la suma de los grados de todos los vértices es igual al doble del número de aristas y que el número de vértices con grado impar es par, derivando de la suma de grados. Las sucesiones gráficas consisten en secuencias finitas de enteros no negativos que representan los grados de los vértices en un grafo simple no dirigido. Se ejemplifica cómo determinar si una sucesión es gráfica usando propiedades antes mencionadas y se introduce el teorema de Hakimi que ayuda a simplificar esta determinación a través de un proceso iterativo. Por otro lado, en grafos dirigidos, se distingue entre grado de entrada y salida, ya que las aristas, o arcos, tienen una orientación definida. El grado de entrada (o salida) de un vértice es el número de arcos que terminan (o empiezan) en él. Además, se menciona que la suma de los grados de entrada es igual a la suma de los grados de salida y también al número total de arcos en el grafo dirigido. Finalmente, el video aclara la terminología de "grado" específica para grafos no dirigidos y dirigidos, así como la importancia de especificar si se refiere a grados de entrada o salida en el último caso. Autor/a: Jordan Lluch Cristina Curso: Este vídeo es el 2/42 del curso Curso Teoría básica de grafos y análisis de 4 conocidos problemas | Universitat Politècnica de València (UPV).    • Curso Teoría básica de grafos y análisis d...   Curso: Este vídeo es el 2/25 del curso Teoría de Grafos. Conceptos Generales..    • Teoría de Grafos. Conceptos Generales.   Universitat Politècnica de València UPV: https://www.upv.es Más vídeos en:    / valenciaupv   Accede a nuestros MOOC: https://upvx.es #Grado #Grado de entrada #Grado de salida #MATEMATICA APLICADA