Teoría de grafos |
Percorrido de grafos e conectividade.
Mínimo corte, máximo fluxo.
Árbores de cobertura e expansión.
Árbores de custo mínimo.
Coloreado de grafos.
Resultados e usos.
Grafos aleatorios regulares e irregulares: redes small world, redes libres de escala.
Aplicacións: deseño topolóxico de redes, o grafo web, difusión de mensaxes en redes cableadas e redes ad hoc. |