INSTITUTO TECNOLÓGICO SUPERIOR DE JEREZ 1er Semestre Ingeniería en Sistemas Computacionales MATEMÁTICAS DISCRETAS “TEMA V. TEORÍA DE GRAFOS” Docente: I.S.C. Ricardo Saldivar Quezada Alumna: Pritschella Berenice Flores Estrada Jerez De García Salinas, Zac. Tema V. Teoría de grafos 5.1 Elementos, características y componentes de los grafos Una gráfica (o gráfica no dirigida) G consiste en un conjunto V de vértices (o nodos) y un conjunto E de aristas(o arcos) tal que cada arista e ∈ E se asocia con un par no ordenado de vértices. Si existe una arista única e asociada con los vértices u y w, se escribe e = (v, w) o e = (w, v). En este contexto, (v, w) denota una arista entre v y w en una gráfica no dirigida y noes un par ordenado. Una gráfica dirigida (o digráfica) G consiste en un conjunto V de vértices (o nodos) y un conjunto E de aristas (o arcos) tales que cada arista e ∈ E está asociada con un par ordenado de ...
