Rainbow matching

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (10)

Connectez-vous pour filtrer par séance de cours

Page 1 sur 1

Matching bipartite non pondéré

Introduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.

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.

Dualité de programmation linéaire

Explore la dualité de programmation linéaire, couvrant les contraintes, les variables, les solutions et la relation entre les LP primal et dual.

Théorème de Min-Cut Max-Flow

Explore le théorème de Max-flow Min-cut, les capacités intégrales, la méthode Ford-Fulkerson, l'appariement bipartite et les chemins disjoints.

Algorithmes graphiques : Ford-Fulkerson et composants fortement connectés

Discute de la méthode Ford-Fulkerson et des composants fortement connectés dans les algorithmes graphiques.

Progrès récents dans le modèle Dimer et ses applications

Couvre les progrès récents dans le modèle de dimère, en mettant laccent sur ses applications dans la probabilité et la théorie des champs conforme.

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.

Algorithmes : Union Find et Minimum Spanning Trees

Discute des structures de données Union-Find et des arbres de spanning minimum, couvrant les algorithmes et leurs applications dans la conception et l'optimisation de réseaux.

Hypergraphies et prévision des liens : Analyse statistique des données du réseau

Couvre les hypergraphes, les hypergraphes complets, la prédiction des liens et les méthodes de notation dans l'analyse des données du réseau.

Graphiques bipartites et n-partites

Couvre les graphes bipartites et n-partites, y compris les définitions complètes des graphes et des exemples.