2. Datos básicos Nombre: Teoría de Redes Programa: Ingeniería de Sistemas Código: 25554464 No. de créditos: 4 Semestre: 9
3. Objetivo Proporcionar al estudiante una capacidad adecuada de análisis y raciocinio lógico para enfrentar problemas de ingeniería desde el punto de vista de la teoría de grafos.
4. Presentación La Teoría de Redes permite modelar problemas a través de los Grafos. Grafo: Conjunto de objetos llamados vértices unidos por enlaces llamados aristas que permiten representar relaciones binarias entre los elementos de un conjunto.
5. Estrategia metodológica Guías de estudio y autoevaluación semanales para la comprensión y asimilación de conceptos. Asesorías virtuales con el tutor para resolver dudas. Asesorías presenciales para realizar ejemplos. Multimedia Evaluaciones virtuales (4 x 25%) para comprobar el desempeño de los alumnos.
10. Grafo Un grafo es un conjunto de vértices o nodos unidos por aristas o arcos, que representan relaciones binarias entre el conjunto de los nodos.
11. Grafo El conjunto de vértices: V = {1,2,3,4,5} El conjunto de aristas: E = {(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)}
12. Grafo dirigido El conjunto de vértices: V = {1,2,3,4,5} El conjunto de aristas: E = {(1,2),(1,3),(2,3),(3,2),(2,5),(5,2),(3,4),(4,5),(5,4)}
13. Adyacencia e incidencia Los vértices 1 y 2 son adyacentes. La arista c = (3,2) es incidente en los vértices 2 y 3. Los vértices 2 y 4 son no adyacentes.
14. Tamaño, orden y grado. El orden del grafo que se muestra en la figura es 5, pues tiene 5 vértices. El tamaño del grafo es 6, pues tiene 6 aristas. El grado del vértice 2 es 3, pues tres aristas inciden en él.