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

Concept

Sommet (théorie des graphes)

Séances de cours associées (30)

Découpe la plus rapide: Algorithme de Leighton-Rao Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Leighton-Rao pour trouver la coupe la plus clairsemée dans un graphique, en se concentrant sur ses étapes et ses fondements théoriques.

Problème de poignée de main : Représentation graphique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore un problème classique de poignée de main lors d'une fête en utilisant la représentation graphique.

Introduction à la théorie des graphiques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de la théorie des graphiques, y compris les flux de réseau, les degrés de sommets, les promenades et les sous-graphes.

Convergence des Random Walks Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.

Théorie des graphiques Fondements Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les concepts fondamentaux de la théorie des graphes, les résultats d'Erds, le lemme chromatique et le théorème de Union Bound en théorie des graphes.

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 et sous-graphes Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les graphes mous et les sous-graphes induits en théorie des graphes.

Produit cartésien : Graph Operations Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le fonctionnement des produits cartésiens sur des graphiques et introduit le concept de cubes.

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.

Assemblage : Physique de la fabrication Connectez-vous à Mediaspace pour regarder cette vidéo

Discute de l'importance de l'assemblage dans la fabrication et couvre les couplages communs, la stabilité et les vecteurs spatiaux.