Algorithmes graphiques : flux et composants fortement connectés

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (28)

Page 3 sur 3

Expander Graphs : Propriétés et valeurs propres

Explore les expandeurs, les graphes de Ramanujan, les valeurs propres, les matrices laplaciennes et les propriétés spectrales.

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.

Pseudorandomité : Expander mélangeant le lemme

Explore la pseudorandomité et le lemme de mélange Expander dans le contexte des graphiques d-réguliers.

Matroids: Intersection matroid

Couvre le concept de matroids, se concentrant sur l'intersection matroid et les propriétés des sous-ensembles d'un ensemble de sol.

Graph Algorithms: Gestion de la mémoire et Traversal

Explore la gestion de la mémoire, la représentation graphique et les algorithmes de traversée en Python, en mettant l'accent sur BFS et DFS.

Propagation de la croyance

Explore la propagation de la croyance dans les modèles graphiques, les graphiques de facteurs, les exemples de verre de spin, les distributions de Boltzmann et les propriétés de coloration des graphiques.

Max-flow et ensembles disjoints

Explore la méthode Ford-Fulkerson, max-flow, les applications de max-flow et la structure de données disjointe.

Graphes et réseaux : bases et applications

Présente les bases des graphiques et des réseaux, couvrant les définitions, les chemins, les arbres, les flux, la circulation et les arbres couvrants.