Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Discreta
Producto Académico Nº 3
Foro de debate
1. Descripción:
Página
1
Contestar las siguientes Preguntas y argumentarlas
a) ¿Es un grafosimple?
Presenta dos bucles por lo tanto no es un grafo simple.
b) ¿Es un grafocompleto?
d) ¿Es un grafoconexo?
V= {a, b, c, d, e, f, g, h, i, j}
El conjunto de aristas
El conjunto de bucles
B={(c,c), (e,e)}
Matriz Adyacente:
A=
a b c d e f g h i j
a 0 1 1 0 0 0 0 1 0 0
b 1 0 1 0 0 0 1 1 0 0
c 1 1 1 0 0 1 0 0 0 0
d 0 0 0 0 1 1 0 0 0 0
e 0 0 0 1 1 0 0 0 1 1
f 0 0 1 1 0 0 1 0 1 0
g 0 1 0 0 0 1 0 1 0 0
h 1 1 0 0 0 0 1 0 0 1
i 0 0 0 0 1 1 0 0 0 1
j 0 0 0 0 1 0 0 1 1 0
Matriz Incidencia
1
3 13 17
12
2 8
7
6
5 9 11 16
14
15 18
10
I=
a b c d e f g h i j
1 1 0 1 0 0 0 0 0 0
2 1 1 0 0 0 0 0 0 0 0
3 0 1 1 0 0 0 0 0 0 0
4 0 0 1 0 0 0 0 0 0 0
5 1 0 0 0 0 0 0 1 0 0
6 0 1 0 0 0 0 0 1 0 0
7 0 1 0 0 0 0 1 0 0 0
8 0 0 1 0 0 1 0 0 0 0
9 0 0 0 0 0 0 1 1 0 0
10 0 0 0 0 0 0 0 1 0 1
11 0 0 0 0 0 1 1 0 0 0
12 0 0 0 1 0 1 0 0 0 0
13 0 0 0 1 1 0 0 0 0 0
14 0 0 0 0 0 1 0 0 1 0
15 0 0 0 0 0 0 0 0 1 1
16 0 0 0 0 1 0 0 0 1 0
17 0 0 0 0 1 0 0 0 0 0
18 0 0 0 0 1 0 0 0 0 1
Grad(a)=Grad(i)=Grad(j)=Grad(g)=3
Grad(b)=Grad(f)=Grad(h)=4
Grad(c)=Grad(e)=5
Grad(d)=2