Séances de cours associées à Tri topologique et SCC

Algorithmes graphiques : modélisation et représentation

Couvre les bases des algorithmes de graphes, en se concentrant sur la modélisation et la représentation des graphes en mémoire.

Points fixes dans la théorie des graphiques

Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.

Programmation intégrale et flux réseau

Couvre les fondamentaux de la programmation entière et des flux de réseau dans des graphiques dirigés.

Réseaux de flux : comprendre les flux et les coupes dans les algorithmes

Couvre les réseaux de flux, en se concentrant sur les flux, les coupes et leurs applications dans les algorithmes.

Théorie des graphiques Fondements

Couvre les fondamentaux de la théorie des graphiques, y compris les sommets, les bords, les degrés, les promenades, les graphiques connectés, les cycles et les arbres, en mettant l'accent sur le nombre de bords dans un arbre.

Graphiques : Propriétés et représentations

Couvre les propriétés du graphique, les représentations et les algorithmes de traversée à l'aide de BFS et de DFS.