Beruflich Dokumente
Kultur Dokumente
1) Dibujar el grafo g no orientado y su matriz de adyacencia según lo que expresan los siguientes
conjuntos:
- a(g) = {ab, bc, be, ed, de, ad} Aristas del grafo g
c b d
2) Construir un grafo no orientado de 5 vértices en los que cada uno tenga los siguientes grados: 1,2,2,1,4.
a b
c d
3) ¿Cuántas aristas tiene un grafo si sus vértices tienen los siguientes grados: 4,3,3,2,2? Dibujarlo.
c a e
Aristas 7
4) Dado el siguiente grafo g escribir explícitamente el conjunto de vértices y el conjunto de aristas de g.
V ( g ) =[ a , b , c , d , e , f , g , h , i ]
A g = {(a , b);(a , d ); (b , c);(b , e);(c , f ); (d , g);( d , e);( e , h); (e , f ) ;(f ,i); (g , h);(h ,i) }
( )
A) Vertice 1 grado 1
Vertice 2 grado 2
Vertice 3 grado 4
Vertice 4 grado 5
Vertice 5 grado 2
Vertice 6 grado 4
Vertice 7 grado 6
Vertice 8 grado 3
Vertice 9 grado 4
Vertice 10 grado 1
B) Camino A {1,3,7,10}
Camino B {1,3,9,7,10}
Camino C {1,3,6,9,7,10}
Circuito A {2,4,8,5,2}
Circuito B {3,7,4,3}
Circuito C {4,7,8,4}
C) 7 8
3 4
6
7
9 7 10
6) Dado el siguiente grafo g, encontrar en él:
d) Un circuito de longitud 9.
7) Dibujar la matriz asociada al siguiente grafo, que represente el costo o peso de cada arista:
v1 v2 V3 V4 V5
V1 0 5 0 0 0
V2 5 0 9 0 7
V3 0 9 0 0 9
V4 6 0 0 6 5
V5 0 7 9 5 0