Академический Документы
Профессиональный Документы
Культура Документы
Definiciones:
Notación: n = |V | y m = |X |
Multigrafos y seudografos
Definiciones:
Definiciones:
Teorema:
Definiciones:
Teorema:
Definiciones:
Proposición:
Definiciones:
I Un subgrafo H = (V 0 , X 0 ) de G = (V , X ), es un subgrafo
inducido si todo par u, v ∈ V 0 con (u, v ) ∈ X entonces
también (u, v ) ∈ X 0 .
V = V1 ∪ V2 , V1 ∩ V2 = ∅, V1 6= ∅, V2 6= ∅
Teorema:
V = V1 ∪ V2 , V1 ∩ V2 = ∅, V1 6= ∅, V2 6= ∅
Teorema:
Definiciones:
(v , w ) ∈ X si y solo si (f (v ), f (w )) ∈ X 0 .
Isomorfismo
Proposición:
I Matrices
I Listas
Representación de grafos
(
1 si G tiene una aristas entre i y j
aij =
0 si no
Representación de grafos
(
1 si la aristas i es incidente al nodo j
bij =
0 si no
Representación de grafos
Teorema:
Corolario:
aii2 = d(vi ).
Digrafos
Definiciones:
Definiciones: