Explore la matrice laplacienne dans les réseaux électriques et mécaniques, le consensus et les propriétés des matrices laplaciennes dans les systèmes de contrôle en réseau.

Profondeur-première recherche: Traverser et trier les graphiques

Explore la recherche en profondeur, la recherche en largeur, la représentation graphique et le tri topologique dans les graphiques.

Cayley Graphs

Couvre les graphes de Cayley, les générateurs, les exemples de groupe et les structures de graphe.

Linéarité des attentes

Couvre la linéarité des attentes, l'inégalité de Markov, les variables aléatoires et les tournois transitifs.

Coupe la plus rapide et flux simultané

Couvre la coupe la plus clairsemée, la complétude du NP, le théorème de Bougains et le flux simultané dans les graphiques.

DFS Continuation : Tri topologique

Couvre des sujets tels que la sortie DFS, la classification des bords, les graphes acycliques, l'exactitude, l'analyse du temps, les SCC et l'algorithme de tri topologique.