Teoría de grafos
|
Recorrido de grafos y conectividad.
Mínimo corte, máximo flujo.
Árboles de cobertura y expansión.
Árboles de coste mínimo.
Coloreado de grafos. Resultados y usos.
Grafos aleatorios regulares e irregulares: redes small world, redes libres de escala.
Aplicaciones: diseño topológico de redes, el grafo web, difusión de mensajes en redes cableadas y redes ad hoc.
|