Max-flow et ensembles disjoints

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (30)

Page 3 sur 3

Méthode Ford-Fulkerson

Introduit la méthode Ford-Fulkerson pour trouver le débit maximal dans un réseau.

Graph Sketching : Composants connectés

Couvre le concept d'esquisse graphique en mettant l'accent sur les composants connectés.

Méthode Ford-Fulkerson: Max Flow et Min Cut

Explore la méthode Ford-Fulkerson pour trouver le débit maximal et la coupe minimale dans un réseau.

Homéomorphismes locaux et couvertures

Couvre les concepts d'homéomorphismes locaux et de couvertures en multiples, en mettant l'accent sur les conditions dans lesquelles une carte est considérée comme un homéomorphisme local ou une couverture.

Les inégalités de Cheeger

Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.

Programmation linéaire : correspondance bipartite pondérée

Couvre la programmation linéaire, la correspondance bipartite pondérée et les problèmes de couverture de sommet en optimisation.

Flow Networks : la méthode Ford-Fulkerson

Explore les réseaux de flux, les flux et la méthode Ford-Fulkerson pour trouver le flux maximal dans un réseau.

Passage de message dans des modèles graphiques

Explique le passage de message dans les modèles graphiques et le problème de correspondance dans la théorie des graphes.

Partitionnement aléatoire de faible diamètre

Discute de la décomposition randomisée à faible diamètre et du partitionnement graphique pour les coupes de bord et la coloration.

Modèles graphiques : Représentation des distributions probabilistes

Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.