Tercer Bloque

Tercer Bloque

Contenidos:

Componentes fuertemente conexas

Algoritmo utilizando las clausuras para las componentes fuertemente conexas con el Mathematica

Red exteriormente estable, coeficiente de estabilidad externa.

Red interiormente estable, coeficiente de estabilidad interna.

 Grafos planos, teorema de Euler. (wiki) 

 Teorema de Kuratowski 

 Algoritmos de coloración

 Número cromático por arcos 

 Número cromático por nodos

 Algoritmo de recorrido aleatorio

 Algoritmo de expansión por componentes conexas

Coeficiente de centralidad

 Coeficiente de intermediación

 D.F.S.

 B.F.S.

Programación: Introducción al desarrollo de algoritmos

Desarrollo de Trabajos Prácticos, análisis e intercambio