Category: Grafos
-
Capítulo 9 “Grados, Caminos y Conexión”
GRAFOS NO DIRIGIDOS El grado de un vértice es el número de aristas incidentes con él, cada bucle se cuenta dos veces: – Denotaremos el grado de un vértice por dG(Vértice). – Denotaremos el conjunto de vértices adyacentes por Γ(Vértice). dG(1) = 2 dG(2) = 1 dG(3) = 1 Γ(1) = {2,3} Γ(2) = {1}…
-
Capítulo 8 “Un grafo puede ser …”
NO DIRIGIDO DIRIGIDO SIMPLE El grafo no tiene bucles ni dos aristas que unan el mismo par de vértices El grafo no tiene bucles ni dos arcos que unan el mismo par de vértices en la misma dirección MULTIGRAFO El grafo tiene bucles y/o dos aristas que unan el mismo par de vértices El grafo…
-
Capítulo 7 “Conceptos Básicos sobre Grafos”
Un grafo no dirigido posee: – Conjunto de vértices – Conjunto de aristas no ordenadas Un grafo dirigido posee: – Conjunto de vértices – Conjunto de arcos ordenados Un grafo no dirigido asociado consiste en obtener los vértices y arcos de un grafo dirigido e ignorar la dirección de los arcos, convirtiendolos en arístas. Un…