Programacion lineal INGENIERIA DE SISTEMAS
Enviado por oscartar2018 • 24 de Marzo de 2018 • Examen • 1.500 Palabras (6 Páginas) • 207 Visitas
[pic 1]
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
- Dibuje todos los grafos simples que tienen dos vértices.
[pic 2][pic 3]
V1 V2[pic 4][pic 5][pic 6]
[pic 7][pic 8]
V1 V2[pic 9][pic 10][pic 11]
[pic 12]
V1 V2[pic 13][pic 14][pic 15]
- Dibuje todos los grafos simples que tienen cuatro vértices y seis aristas.
V1[pic 16][pic 17]
[pic 18]
V3 V2[pic 19][pic 20][pic 21][pic 22]
[pic 23]
V4[pic 24]
V4[pic 25][pic 26][pic 27][pic 28][pic 29]
[pic 30][pic 31][pic 32][pic 33][pic 34]
V1
V3
[pic 35]
V2
V2 V3[pic 36][pic 37][pic 38][pic 39][pic 40][pic 41][pic 42]
[pic 43]
[pic 44][pic 45]
V1 V4[pic 46]
- 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
[pic 47] NO SE PUEDE DIBUJAR
- ¿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
[pic 48][pic 49]
V3[pic 50][pic 51][pic 52]
[pic 53][pic 54]
V2
[pic 55]
V4[pic 56]
- Dibujar los grafos completos de orden 1, 2, 3, 4, 5.
ORDEN 1: V1[pic 57]
ORDEN 2: [pic 58][pic 59][pic 60]
V1 V2
...