Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Matemtica Discreta
Relacin 8
GRAFOS
1.
2.
a) Hallar todos los caminos propios (trayectorias) que van del vrtice A al vrtice F.
b) Hallar todos los caminos simples (senderos) que van de S a F.
c) Hallar la distancia de A a F.
4.
5.
Grafos
1 ITIS
Matemtica Discreta
Relacin 8
7.
8.
9.
Grafos
1 ITIS
Matemtica Discreta
Relacin 8
10.
11.
12.
13.
14.
v1
e2
e1
v2
e3
15.
16.
A = 0
1
0
17.
1
0
0
1
1
1
1
1
0
1
e4
v3
0
1
1
0
18.
0
0
0
1
1
v4
3
0
1
1
0
1
2
2
0
1
2
1
1
1
0
1
0
1
1
1
1
1
b) A =
1
2
Grafos
1
0
0
0
1
0
0
2
2
0
2
3
1 ITIS
19.
Matemtica Discreta
Relacin 8
Dibujar, si es posible, una representacin plana de cada uno de los siguientes grafos:
A
A
20.
21.
Grafos
1 ITIS
Matemtica Discreta
Relacin 8
22.
Hallar el mnimo nmero n de colores que se necesitan para colorear cada uno
de los mapas del ejercicio anterior.
23.
24.
25.
Sea G un grafo plano conexo finito con al menos tres vrtices. Probar que G
tiene al menos un vrtice de grado menor o igual a 5.
26.
Grafos