MATEMÁTICA DISCRETA

Producto Académico Nº 3

Foro de debate

Nombre: JOEL HUGO CONDORI PANCA

1. PROPOSITO DEL FORO

Los foros virtuales representan una solución de encuentro a través de medios electrónicos
en situaciones en las que los participantes no pueden reunirse personalmente y que los
proyectos permiten debates asíncronos. Los objetivos de un foro virtual están orientados a
debatir sobre situaciones problematizadoras, resolver problemas, crear ideas, distribuir
conocimiento y/o desarrollar buenas prácticas.

2. INSTRUCCIONES
Descripción

Considere el siguiente grafo:

d
c
b
e
a g f

h
i

j
Contestar las siguientes Preguntas y argumentarlas
a) ¿Es un grafo simple?
No es un grafo simple
Un grafo que no tiene bucles ni aristas paralelas se denomina grafo
simple., existe bucle en c

b) ¿Es un grafo completo?

Es grafo completo
Un grafo simple que tiene n vértices y cada vértice es adyacente a todos los
demás se denomina GRAFO COMPLETO

c) ¿Es un grafo bipartito completo?

No es grafico bipartito
Porque un grafo bipartito completo está formado por dos conjuntos disjuntos de
vértices y todas las posibles aristas que unen esos vértices

d) ¿Es un grafo conexo?

Si es conexo
Se dice que un grafo es conexo, si existe un camino simple entre cualesquiera
dos vértices diferentes

e) ¿Tiene un camino euleriano?

No Tiene un camino euleriano
Porque los vértices como ejemplo a,g,j no son de grado par

f) ¿Tiene un circuito euleriano?

Si como ejemplo: abchgf

g) Obtener:
➢ El conjunto de vértices
V={a,b,c,d,e,f,g,h,j,i}
➢ El conjunto de aristas
E={(a,b), (b,a), (b,c), (c,b), (a,c), (c,a), (a,h), (h,a), (h,b), (b,h), (g,b),
(b,g), (g,f), (f,g), (g,h), (h,g), (g,f), (f,g), (c,f), (f,c), (h,j), (j,h), (j,i), (i,j),
(j,e), (e,j), (f,i), (i,f), (i,e), (e,i), (e,d), (d,e), (f,d), (d,f)}
➢ El conjunto de bucles
Bucle={c,e}
➢ El conjunto de aristas paralelas
∅
 h) Obtener la matriz de adyacencia y la matriz de incidencia

a b c d e f g h i j grado

a 0 1 0 0 0 0 0 1 0 0 2

b 1 0 1 0 0 0 1 1 0 0 4

c 0 1 1 0 0 1 0 0 0 0 3

d 0 0 0 0 1 1 0 0 0 0 2

e 0 0 0 1 1 0 0 0 1 0 3

f 0 0 1 1 0 0 1 0 1 0 4

g 0 1 0 0 0 1 0 1 0 0 3

h 1 1 0 0 0 0 1 0 0 0 3

i 0 0 0 0 1 1 1 0 0 0 3

j 0 0 0 0 1 0 0 1 1 0 3

E17
E1
d e12
E3 c E7 E18
b e11
E2
E6 e
E9
E5
aE 8 E8 g f e14 E15
E4

h
e13 i
E10
E16

j
 a b c d e f g h i j
e1 1 0 0 0 0 0 0 0 0 0
e2 1 1 0 0 0 0 0 0 0 0
e3 0 1 1 0 0 0 0 0 0 0
e4 1 0 0 0 0 0 0 1 0 0
e5 0 1 0 0 0 0 0 1 0 0
e6 0 1 0 0 0 0 1 0 0 0
e7 0 0 1 0 0 0 0 0 0 0
e8 0 0 0 0 0 0 1 1 0 0
e9 0 0 0 0 0 1 1 0 0 0
e10 0 0 0 0 0 0 0 0 0 1
e11 0 0 0 1 0 1 0 0 0 0
e12 0 0 0 1 1 0 0 0 0 0
e13 0 0 0 0 0 0 0 0 1 1
e14 0 0 0 0 0 1 0 0 1 0
e15 0 0 0 0 1 0 0 0 1 0
e16 0 0 0 0 0 0 0 0 0 1
e17 0 0 1 0 0 0 0 0 0 0
e18 0 0 0 0 1 0 0 0 0 0

h) ¿Cuál es la valencia de cada uno de los vértices?

grado

a 2

b 4

c 3

d 2

e 3

f 4

g 3

h 3

i 3

j 3