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

Concept

Graphe (mathématiques discrètes)

Séances de cours associées (30)

Analyse mathématique: Fonctions et composition Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'analyse des fonctions, de la composition et de l'induction mathématique.

Théorie des graphiques et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Algorithmes graphiques : modélisation et représentation Connectez-vous à Mediaspace pour regarder cette vidéo

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

Fonctions Différenciables et Multiplicateurs de Lagrange Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fonctions différenciables, les points extrêmes et la méthode du multiplicateur de Lagrange pour l'optimisation.

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.

Entrelacer les familles et les graphiques de Ramanujan Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les familles entrelacées, les graphiques de Ramanujan et leur construction à l'aide de matrices d'adjacence signées.

Coupe la plus rapide et flux simultané Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la coupe la plus clairsemée, la complétude du NP, le théorème de Bougains et le flux simultané dans les graphiques.

Sparsest Cut: Théorie de l'ARV Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la preuve du théorème ARV de Bourgain, en se concentrant sur lensemble fini de points dans un espace semi-métrique et lapplication de lalgorithme ARV pour trouver la coupe la plus clairsemée dans un graphique.

Entrelacer les familles et les graphiques de Ramanujan Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'entrelacement des familles de polynômes et des graphiques de Ramanujan à un côté, en se concentrant sur leurs propriétés et leurs méthodes de construction.

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.