Teoría de redesAndrés Baena Arce, M.I.<br />
Datos básicos<br />Nombre: Teoría de Redes<br />Programa: Ingeniería de Sistemas<br />Código: 25554464<br />No. de crédito...
Objetivo<br />Proporcionar al estudiante una capacidad adecuada de análisis y raciocinio lógico para enfrentar problemas d...
Presentación<br />La Teoría de Redes permite modelar problemas a través de los Grafos.<br />Grafo: Conjunto de objetos lla...
Estrategia metodológica<br />Guías de estudio y autoevaluación semanales para la comprensión y asimilación de conceptos.<b...
Aplicaciones<br />Encontrar comunidades en redes sociales<br />
Aplicaciones<br />Ordenar resultados de búsqueda.<br />
Aplicaciones<br />Encontrar la ruta mas corta a casa en el GPS.<br />
Glosario<br />A continuación veremos el glosario más importante de la materia Teoría de Redes.<br />
Grafo<br />Un grafo es un conjunto de vértices o nodos unidos por aristas o arcos, que representan relaciones binarias ent...
Grafo<br />El conjunto de vértices:<br />V = {1,2,3,4,5}<br />El conjunto de aristas:<br />E = {(1,2),(1,3),(2,3),(2,5),(3...
Grafo dirigido<br />El conjunto de vértices:<br />V = {1,2,3,4,5}<br />El conjunto de aristas:<br />E = {(1,2),(1,3),(2,3)...
Adyacencia e incidencia<br />Los vértices 1 y 2 son adyacentes.<br />La arista c = (3,2) es incidente en los vértices 2 y ...
Tamaño, orden y grado.<br />El orden del grafo que se muestra en la figura es 5, pues tiene 5 vértices.<br />El tamaño del...
Grafos simples<br />Este grafo no es simple.<br />Este grafo es simple.<br />
Proposición<br />La suma de los grados de los vértices de un grafo es igual al doble del tamaño del grafo.<br />
Referencias<br />Bibliografía<br />Diestel, Reinhard. “Graphtheory”. Springer-verlag. New york. 2005.<br />Wilson. Robin. ...
Próxima SlideShare
Cargando en…5
×

Glosario teoria de grafos

2.108 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
2.108
En SlideShare
0
De insertados
0
Número de insertados
5
Acciones
Compartido
0
Descargas
32
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Glosario teoria de grafos

  1. 1. Teoría de redesAndrés Baena Arce, M.I.<br />
  2. 2. Datos básicos<br />Nombre: Teoría de Redes<br />Programa: Ingeniería de Sistemas<br />Código: 25554464<br />No. de créditos: 4<br />Semestre: 9<br />
  3. 3. Objetivo<br />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.<br />
  4. 4. Presentación<br />La Teoría de Redes permite modelar problemas a través de los Grafos.<br />Grafo: Conjunto de objetos llamados vértices unidos por enlaces llamados aristas que permiten representar relaciones binarias entre los elementos de un conjunto.<br />
  5. 5. Estrategia metodológica<br />Guías de estudio y autoevaluación semanales para la comprensión y asimilación de conceptos.<br />Asesorías virtuales con el tutor para resolver dudas.<br />Asesorías presenciales para realizar ejemplos.<br />Multimedia<br />Evaluaciones virtuales (4 x 25%) para comprobar el desempeño de los alumnos.<br />
  6. 6. Aplicaciones<br />Encontrar comunidades en redes sociales<br />
  7. 7. Aplicaciones<br />Ordenar resultados de búsqueda.<br />
  8. 8. Aplicaciones<br />Encontrar la ruta mas corta a casa en el GPS.<br />
  9. 9. Glosario<br />A continuación veremos el glosario más importante de la materia Teoría de Redes.<br />
  10. 10. Grafo<br />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.<br />
  11. 11. Grafo<br />El conjunto de vértices:<br />V = {1,2,3,4,5}<br />El conjunto de aristas:<br />E = {(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)}<br />
  12. 12. Grafo dirigido<br />El conjunto de vértices:<br />V = {1,2,3,4,5}<br />El conjunto de aristas:<br />E = {(1,2),(1,3),(2,3),(3,2),(2,5),(5,2),(3,4),(4,5),(5,4)}<br />
  13. 13. Adyacencia e incidencia<br />Los vértices 1 y 2 son adyacentes.<br />La arista c = (3,2) es incidente en los vértices 2 y 3.<br />Los vértices 2 y 4 son no adyacentes.<br />
  14. 14. Tamaño, orden y grado.<br />El orden del grafo que se muestra en la figura es 5, pues tiene 5 vértices.<br />El tamaño del grafo es 6, pues tiene 6 aristas.<br />El grado del vértice 2 es 3, pues tres aristas inciden en él.<br />
  15. 15. Grafos simples<br />Este grafo no es simple.<br />Este grafo es simple.<br />
  16. 16. Proposición<br />La suma de los grados de los vértices de un grafo es igual al doble del tamaño del grafo.<br />
  17. 17. Referencias<br />Bibliografía<br />Diestel, Reinhard. “Graphtheory”. Springer-verlag. New york. 2005.<br />Wilson. Robin. “Introductiontographtheory”. Academicpress. 1979<br />Johnson, David. “Graphtheorywhitengineeringapplications” Ronald press 1972.<br />Cibergrafía<br />Glosario en inglés acerca de la teoría de grafos. En: http://mathworld.wolfram.com/topics/GraphTheory.html<br />GraphTheoryAlgorithmsBook. En: http://code.google.com/p/graph-theory-algorithms-book/<br />

×