Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORA DE GRAFOS
Bases
El problema de los puentes de Konigsberg
Bases
Grafo no dirigido
Los elementos de V son llamados los vrtices, los nodos o algunas veces los
puntos.
Denotamos: n=|V|
Los elementos de E son llamados lados o lneas
Denotamos m=|E|
Bases
Grafo no dirigido
Bases
Grafo no dirigido
Lados Mltiples
Bases
Grafo no dirigido
Lados Mltiples
Lazo
Grafo no dirigido
Grafo no dirigido
Grafo no dirigido
B v,e =
si v e y e no es un lazo
si v e y e es un lazo
si v e
Grafo no dirigido
B v,e =
10
si v e y e no es un lazo
si v e y e es un lazo
si v e
Bases
Grafo no dirigido
11
Bases
Grafo no dirigido
Para cada vrtice v, obtener:
12