Sección
¿ Cómo representar una gráfica en SageMath? En esta unidad repasaremos los conceptos básicos de teoría de gráficas, la manera en la que se representa una gráfica computacionalmente y los comandos necesarios para representarlas y trabajas con ellas en SageMath.
Algoritmos básicos de teoría de gráficas En esta unidad repasaremos algunos conceptos y algoritmos básicos de la teoría de gráficas:
Grado de un vértice
Sucesión de grados
Circuito Euleriano
Árbol de peso mínimo
Coloraciones de vértices
Algoritmos y centralidad En esta sección se abordaran temas acerca de los algoritmos para recorridos y centralidades en gráficas y digráficas.
Algoritmos y comunidades En esta unidad se abordaran temas de detección de comunidades en teoría de graficas.
Conoceremos los algoritmos de detección de comunidades:
HCS
Girvan-Newmann
Patrick Jarvis
1 2 3 4 5 6 7 8 9 10 11 12 Mostrar Todo