Академический Документы
Профессиональный Документы
Культура Документы
CARCTERISTICAS
DE LAS GRAFICAS.
GIMENEZ SUNZA JESUS MIGUEL
CONCEPTOS BSICOS
No es poco usual encontrar que varios trminos diferentes son usados como
sinnimos.
APLICACIONES.
Los grafos se utilizan tambin para modelar trayectos como el de una lnea de
autobs a travs de las calles de una ciudad, en el que podemos obtener caminos
ptimos para el trayecto aplicando diversosalgoritmos como puede ser el
algoritmo deFloyd.
DEFINICIONES
ARISTAS DIRIGIDAS Y NO
DIRIGIDAS
CARACTERIZACIN DE GRAFOS
Grafos simples
RBOLES
COLORACIN DE GRAFOS
Grafos planos
INVESTIGADORES RELEVANTES EN
TEORA DE GRAFOS
Paul Erds
Frank Harary
Denes Knig
W.T. Tutte
Edsger Dijkstra
Kuratowski