1. Trabajo de
Matemática Discreta
Instrucciones
Este trabajo es para realizarlo individualmente o 2 personas.
El informe debe ser entregado a través del aula virtual e impreso (ambas
caras).
El trabajo debe ser desarrollado en Word y PowerPoint.
No se revisarán trabajos fuera de fecha (21/06/2016).
El puntaje es de 15 PUNTOS.
Rúbrica
VALORACIÓN
Calidad del Informe (escrito) 6
Presentación en PowerPoint 2
Ejercicios 5
Archivos en el evirtual 2
TOTAL 15
2. Tema del Trabajo: Teoría de Gráficas (GRAFOS)
Estructura del Trabajo Escrito:
1. Portada: debe contener el título del trabajo, nombre del autor, nombre
del profesor, fecha de entrega.
2. Índice: debe contener todas las partes del trabajo.
3. Introducción: en ella se expondrán los objetivos, especificando el
ámbito, el alcance y los límites del trabajo.
4. Desarrollo del tema: organizado por apartados.
5. Conclusiones: se expondrán con una redacción clara. Se pueden resaltar
resultados positivos, negativos, cuestiones pendientes, etc.
6. Referencias consultadas: siempre se deben poner todas las fuentes
que se han consultado, esto dará fe de tu honradez, generosidad y
sensibilidad intelectual, además de reforzar los argumentos expuestos.
7. Anexos: contienen información que no es relevante para el desarrollo del
trabajo, pero lo complementa. Por ejemplo: tablas, fotos, etc.
Presentación del trabajo escrito será en Formato APA
1. Márgenes
Márgenes indicados por el formato APA para las páginas del contenido del trabajo
escrito:
o Hoja: 2.54 cm (1 pulgada) en cada borde de la hoja (Superior, inferior,
izquierda, derecha).
o Sangría: Es necesario dejar 5 espacios en la primera línea de cada párrafo.
2. Fuente o tipo de Letra
Los siguientes son as especificaciones del formato APA para el contenido:
o Fuente: Times New Roman
o Tamaño: 12 pts.
o Alineamiento: Izquierda
o Interlineado: 2.
3. Bibliografía con normas APA
3. Presentación en PowerPoint
Aunque son muchos los factores que inciden en el resultado de una buena
presentación, tomar en cuenta las siguientes cuestiones:
La presentación debe ser simple, sin información superflua, y sin recargar
con demasiada información las diapositivas, que deben tener espacios en
blanco.
Limite sus ideas a una idea central por diapositiva. Si esto es complicado,
puede poner las ideas en diapositivas separadas. Pero no olvide que la
información debe estar distribuida de forma lógica, siguiendo un hilo
argumental.
Compruebe que el texto sea legible, con un tamaño de letra adecuado. El
texto debe ser corto y conciso. Es recomendable usar la misma fuente y
no abusar de la utilización de muchos colores en los textos o en los
fondos.
No abuse de los "efectos especiales" del PowerPoint.
Puede añadir imágenes, fotografías, videos o sonidos. De esta forma la
presentación será, además de informativa, amena.
Desarrollo del Tema (debe tener mínimo estos temas)
Los siete puentes de Konigsberg de la isla Kueiphof.
Definiciones básicas sobre Grafos
Vértices
Aristas
Recorrido, camino o ruta
Ciclo
Representación Gráfica (Grafo)
o Matriz de Adyacencia
o Matriz de Incidencia
Multígrafos
Pseudografo
Digrafo
Grados de un vértice
Vértice aislado
Grafo regular
Suma de los grados de un grafo
Grado de entrada y salida
4. Isomorfismo de gráficas
Grafos complementarios
Subgrafos
Subgrafos expandido
Subgrafo inducido
Eliminación de aristas y vértices
Grafos bipartitos
Conexidad
Puntos de corte
Puentes
Grafos Planares
Coloración de grafos
Relaciones con listas y particiones en bloques
Algoritmo austero para colorear
Ciclos Eulerianos
Algoritmo para encontrar un circuito de Euler
Camino Euleriano
Ciclos Hamiltonianos
Camino Hamiltoniano
El problema del agente viajero
Algoritmo de la ruta más corta
Ejercicios sobre:
Grados de un vértice: mínimo 3
Grado entrada y salida: mínimo 3
Grafos regulares: mínimo 2
Grafos complementarios: mínimo 2
Grafos bipartitos: mínimo 5
Coloración de Grafos: mínimo 5
Algoritmo Dikjstra (ruta más corta): mínimo 5