Passer au contenu principal

Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Problème de mariage: Algorithme de Gale Shapley

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (27)

Graphiques bipartite : ensembles indépendants Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les graphes bipartites, les ensembles indépendants, le lemme de Shearer, les graphes étiquetés et l'analyse entropique.

Analyse statistique des données du réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit des structures de données réseau, des modèles et des techniques d'analyse, mettant l'accent sur l'invariance de permutation et les réseaux Erdős-Rényi.

Szemerédi Régularité Lemme Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le lemme de régularité Szemerédi, la régularité électronique dans les graphes bipartites, la structure des supergraphes et les techniques d'induction.

Expander Graphs : Propriétés et valeurs propres Connectez-vous à Mediaspace pour regarder cette vidéo

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

Graphiques bipartites et n-partites Connectez-vous à Mediaspace pour regarder cette vidéo

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

Théorème de Min-Cut Max-Flow Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Max-flow et ensembles disjoints Connectez-vous à Mediaspace pour regarder cette vidéo

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

Page 2 sur 2