GRADOD~1 - Jonathan F Vázquez

Vista previa del material en texto

Introducción a la Teoría de 
Gráficas
UNIDAD I 
Objetivo: Reconocer los conceptos básicos de la teoría de gráficas para su aplicación
Click here to add text titleUnidad 1 Gráficas dirigidas
𝐺79
𝒗𝟔
𝒗𝟓
𝒗𝟒
𝒗𝟑
𝒗𝟐
𝒗𝟏
Ejercicio (indica el grado interno y externo de cada vértice)
Externo Interno
Click here to add text titleUnidad 1 Gráficas dirigidas
Ejercicio
Externo Interno Demuestra que en la digráfica 𝐺79 ocurre 
σ𝑖=1
𝑛 𝑑+𝑣𝑖 = σ𝑖=1
𝑛 𝑑−𝑣𝑖.