Tarea de investigacin de Operaciones 2.

TAREA 1 Fecha de Emisin p-06-09-2012 Fecha de Entrega p-12-09-2012 Docente: Ing. Ditmar David Castro Angulo 1.-) Dibujar todos los grafos de cinco vrtices no isomorfos entre s. 2.-) Supongamos que tienen cuatro aulas y las siguientes materias con sus respectivos horarios para un mismo da: Algebra 1) 8 a 12 hrs. Anlisis 1) 10 a 14 hrs Anlisis 2) 14 a18 hrs Lineal) 11 a 15 hrs Avanzado) 12 a16 hrs Complejo) 9 a 13 hrs Operativa) 14 a 18 hrs Estadstica) 14 a18 hrs Decidir si existe una forma de asignar aulas de forma que se puedan dictar todas las materias respetando los horarios. Modelar como un problema de grafos. El modelo realizado anteriormente, es bipartito?, Es Conexo?, Es un grafo simple? 3.-) La secuencia ( ) se dice grfica si hay grafo (simple) con secuencia de grados D.

a) Mostrar que (7,6,5,4,3,3,2) y (6,6,5,4,3,3,1) no son secuencias grficas. 4.-) Si D es una secuencia grfica tal que es par y ( )+ ( entonces: ) para 1

Probar si el tem anterior tiene una secuencia D que verifica esas condiciones entonces es una secuencia grfica. 5.-) Hacer un programa que dada una sucesin grfica determine si es grafo o no, se pide hacer uso del teorema de hakimi. 6.-) Para G=(V,E) Simple completo. Determine el nmero de Aristas que tiene el grafo Qu grado o valencia tendr cada vrtice de grado

7.-) Dado G=(E,V) simple y completo. Determine la formula n(n-1)/2 Demuestre por induccin la formula n(n-1)/2

Tarea de investigacin de Operaciones 2.

8.-) Caracterizar la Matriz de adyacencia de un grafo bipartito. 9.-) Hacer un programa que dada la matriz de adyacencia determine si el grafo es Euleriano, si cumple con cadena Euleriana. O directamente no cumple ninguno de los dos. 10.-) Hacer un programa que dada la matriz de adyacencia determine si el grafo es Hamiltoniano, si cumple con cadena Hamiltoniano. O directamente no cumple ninguno de los dos.

Importante: Los problemas realizados en computadora, puede ser entregados por CD, o mandados al Email DitmarCastro@gmail.com: Con el siguiente formato. Asunto: Tarea 1 de investigacin de operaciones 2 Mensaje: Nombre: Apellido: Se ruega cumplir el formato. Para que su trabajo sea revisado y calificado, El lenguaje de programacin el que ustedes deseen.