TUTORÍA 2 DE MATEMÁTICAS DISCRETAS

Los siguientes temas correspondientes para la próxima tutoría, deben ser preparados
(Conceptos y Definiciones) y acompañados por ejemplos para cada uno. Todos los
estudiantes deben participar en las exposiciones.

Grupo 1: KRISTIAN LEGRO, NICOLÁS RODRIGUEZ, MAURICIO REYES

- Introducción a los grafos.
- Tipos de Grafos: Grafo simple, multigrafo, pseudografo, grafo dirigido, multigrafo
dirigido.
- Modelos con grafos.
- Terminología en teoría de grafos: Vértices adyacentes o vecinos, arista incidente,
vértices extremos; grado de un vértice.
- Teorema de los apretones de manos.

Grupo 2: DIEGO GUZMÁN, WILFER DÍAZ, FERNANDO CHAVES

- Familias distinguidas de grafos completos.
- Grafos bipartitos.
- Grafos definidos a partir de otros.
- Representación de grafos e Isomorfismo de grafos: Matrices de Adyacencia, matriz de
incidencia, isomorfismo de grafos.
- Grafos bipartitos.
- Grafos definidos a partir de otros.

Grupo 3: JHON ALEXANDER MARTINEZ, JUAN SEBASTIAN MUÑOZ, BRAYAN CAMILO

MARÍN
- Representación de grafos e Isomorfismo de grafos: Matrices de Adyacencia, matriz de
incidencia, isomorfismo de grafos.
- Conexión
- Caminos
- Conexión en grafos no dirigidos y dirigidos.
- Número de caminos entre dos vértices.
- Caminos Eulerianos y Hamiltonianos.