Académique Documents
Professionnel Documents
Culture Documents
Aristas Vértices
Grafos dirigidos
3
K6
Grafos Bipartitas
M2, N4
Matriz de Adyacencias
B ABC DE F G
20
A E
A 11
e2
e4 e5
B1
e3
C D F
e7
C1 1 1
e6
D 1 11
G
E 1 1
F 11
G 1
Matriz de Incidencias
B
20 e1 e2 e3 e4 e5 e6 e7
A E
A 1 1
14 9 2
B 1
C 7 D F
1 C 1 1 1
17 D 1 1 1
G E 1 1
F 1 1
G 1
Caminos y ciclos Caminos
B e1 A e2 C e3 D
B
e1
A E
e2
e3
e4 e5
Ciclos
C D e7
F
D e4 E e5 F e7 D
e6
G
Caminos Euler y Hamilton
Caminos Euler
Camino que recorre todas las aristas exactamente
una vez
Hamilton
Camino que recorre todas las vértices exactamente
una vez
B
A E
C
D F
G