UNIVERSIDAD CATOLICA SEDE SAPIENTIAE

FACULTAD:
INGENIERIA
ESPECIALIDAD:
INGENIERIA DE SISTEMAS
CURSO:
MATEMATICA DISCRETA II
DOCENTE:
CABALLERO CANTU JOSE
GRUPO:
2
ALUMNOS:

CABEZAS MEDINA JOSEPH

CALLUPE LLALLICO AARÓN
CAMPEAN MALLMA OSCAR
RAMOS HURTADO PIERINA

TARMA, 15/05/16
 PRACTICA 10

1. Dibuje todos los grafos simples que tienen dos vértices.

Es un grafo simple porque no
V1 V2 representa aristas paralelas.

Es un grafo simple porque no

V1 V2 tiene lazos.

V1 V2 Es un grafo simple porque no

tiene lazos y aristas paralelas.

2. Dibuje todos los grafos simples que tienen cuatro vértices y seis aristas.
V1

V3 V2 Es un grafo simple porque no

tiene aristas paralelas.

V4

V4

Es un grafo simple porque no

V1 tiene lazos.
V3

V2
 V2 V3

Es un grafo simple porque no

tiene lazos y aristas paralelas

V1 V4

3. Sea G un grafo con vértices v1, v2, v3, v4, v5, v6 de grados 1, 2, 3, 4 y 5
respectivamente. ¿Cuántas aristas tiene G? Justifique su respuesta.

V1=1 V2=2 V3=3 V4=4 V5=5

V1+ V2+ V3+ V4+ V5 = 2A

1+2+3+4+5=2A
15=2A
7.5=A

A debe ser entero positivo

 NO SE PUEDE DIBUJAR

4. ¿Se puede dibujar un grafo simple con vértices v1, v2, v3, v4 de grados 1,
2, 3, 4 respectivamente? Justifique su respuesta.

V1=1 V2=2 V3=3 V4=4

V1+ V2+ V3+ V4 = 2A

1+2+3+4 = 2A
10 = 2A
5=A
V1

V3

V2

V4
 5. Dibujar los grafos completos de orden 1, 2, 3, 4, 5.

ORDEN 1: V1

ORDEN 2:
V1 V2

ORDEN 3:
V2

V1 V3

ORDEN 4:
V2 V3

V1 V4

ORDEN 5:

V1 V4
V5

V2 V3

6. ¿Cuántas aristas tiene el grafo completo de orden 6? Justifique su

respuesta

Grad(V1)+ Grad(V2)+ Grad(V3)+ Grad(V4)+ Grad(V5)+ Grad(V6)=2A

5+5+5+5+5+5=2A
30=2A
15=A