La teoría de grafos es un campo de estudio que analiza las propiedades de los grafos, que consisten en vértices y aristas. Existen diferentes tipos de grafos como los regulares, completos, bipartitos, dirigidos y no dirigidos. La teoría de grafos se puede aplicar para determinar rutas entre ciudades, tiempos máximos y mínimos en procesos, y el flujo y control de programas.

1. Jessica Campoverde Herrera
1º BGU “A”
28-04-2016

2. ¿Qué es la “Teoría de Grafos?
● Lateoríadegrafos esun campo
deestudio delasmatemáticasy
lascienciasdelacomputación,
queestudialaspropiedadesde
losgrafos queson el conjunto
devértices, nodoso puntos; y el
conjunto dearistas, líneaso
ladosquepueden ser orientados
o no. Esllamadatambién como
análisisderedes.

3. Tipos de Grafos
GRAFO REGULAR: Esun
grafo dondecadavérticetiene
el mismo grado.
GRAFO COMPLETO: Tieneuna
aristaen cualquier par de
vértices.
GRAFO BIPARTITO: esun
grafo cuyosvérticessepueden
separar en dosconjuntos
disjuntos.
GRAFO NO DIRIGIDO:
Si losparesdenodosde
losarcosno son
ordenados.
GRAFO SIMPLE: Esuna
aristauniendo dos
vértices.
DIGRAFO: Si lospares
denodosqueforman
arcosson ordenados.

4. ¿Dónde se puede aplicar dicha
teoría?
Lasaplicacionesmásimportantesson:
➢ RUTA ENTRE CIUDADES
➢ DETERMINACIÓN DE TIEMPOSMÁXIMOSY MÍNIMOSEN UN PROCESO
➢ FLUJO Y CONTROL DE UN PROGRAMA
RUTA
EN UNA
CIUDAD

5. BIBLIOGRAFIA/NETGRAFIA
http://albertoconejero.webs.upv.es/wp-content/uploads/2015/10/atvgr2.png
https://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos#Tipos_de_grafos
https://es.wikipedia.org/wiki/Grafo_bipartito
http://es.slideshare.net/pavelaliaga/teoria-de-grafos-12993009
https://patriciangelina.wordpress.com/grafos/
http://hum.unne.edu.ar/revistas/geoweb/Geo13/contenidos/vialrcia1.htm

6. BIBLIOGRAFIA/NETGRAFIA
http://albertoconejero.webs.upv.es/wp-content/uploads/2015/10/atvgr2.png
https://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos#Tipos_de_grafos
https://es.wikipedia.org/wiki/Grafo_bipartito
http://es.slideshare.net/pavelaliaga/teoria-de-grafos-12993009
https://patriciangelina.wordpress.com/grafos/
http://hum.unne.edu.ar/revistas/geoweb/Geo13/contenidos/vialrcia1.htm