Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matemática Discreta Guia 4 B Práctica - Arboles y Grafos
Matemática Discreta Guia 4 B Práctica - Arboles y Grafos
Grafos y árboles
0 1 1 1 1 0 1 1 1 0 1 1 0 1 0 1 0
1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 0
a) 1 1 0 1 0 1 b) 0 1 1 0 0 c) 1 1 0 1 0 1
1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 0
1 1 0 1 0 1 (1 1 1 1 1) 1 1 0 1 0 1
(0 1 1 1 1 0) (0 1 0 1 1 0)
a) Dibuje el grafo
a) Su matriz de adyacencia.
b) Dos bucles.
d) Un camino elemental.
e) Dos circuitos.
1
UNIVERSIDAD CATOLICA DE SANTIAGO DEL ESTERO
DEPARTAMENTO ACADÉMICO RAFAELA
Carrera: Ingeniería en Informática
Asignatura: Matemática Discreta
Docentes: Prof. Bertero, Ma. Cecilia; Prof. Bonzi, Oscar Federico
Guía Práctica Nº 4 b
6) Sea A = {a,b,c,d,e} el conjunto de vértices de un grafo, dibujar un grafo que sea fuertemente
conexo.
a) A= {a, b, c, d, e, f, g, h}
R={(c,c),(a,d),(e,d),(e,h),(e,g),(g,b),(g,a)}.
b) A={1,2,3,4,5,6}
R= {(2,1),(3,4),(5,6),(2,3),(1,5)}.
b c
g d e f
h i j g l m n
p o
2