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

Tri topologique et SCC

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (43)

Polynôme d'indépendance du graphique de dépendance Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le polynôme d'indépendance d'un graphe de dépendance et des concepts connexes tels que la coloration du graphe et les propriétés du graphe dirigé.

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.

Programmation intégrale et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de la programmation entière et des flux de réseau dans des graphiques dirigés.

Algorithmes de graphes : notions de base Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases des algorithmes de graphes, couvrant les structures de traversée, de représentation et de données pour BFS et DFS.

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.

Les flux réseau rencontrent Simplex Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les flux réseau, la méthode simplex, la programmation linéaire, les solutions arborescentes et les solutions doubles dans les problèmes d'optimisation.

L'inégalité de Cheeger Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'inégalité de Cheeger et ses implications dans la théorie des graphes.

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.

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.

Bellman Ford Algorithm Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme de Bellman Ford pour trouver le chemin le plus court dans les graphiques avec des poids de bord négatifs.

Linéarité des attentes Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la linéarité des attentes, l'inégalité de Markov, les variables aléatoires et les tournois transitifs.

Bounded Network Flow: Problème Solvable Minult-Maxcret Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la résolution des problèmes de flux de réseau borné en ajustant les capacités de flux et les contraintes, y compris les programmes binaires.

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.

Pseudorandomité : Expander mélangeant le lemme Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la pseudorandomité et le lemme de mélange Expander dans le contexte des graphiques d-réguliers.

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.

Bâtiment Ramanujan Graphs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la construction des graphiques de Ramanujan en utilisant des polynômes et relève les défis avec la méthode probabiliste.

Approche de l'espace de position: Analyse des diagrammes de Banana Feynman Connectez-vous à Mediaspace pour regarder cette vidéo

Présente l'approche de l'espace de position aux diagrammes de Feynman de banane et leurs équations différentielles.

Composants connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept de composants connectés dans des groupes algébriques linéaires et leur relation avec des groupes singuliers.

Interprétation de l'activité cérébrale axée sur la connectivité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'intégration de la connectivité cérébrale pour décoder et interpréter l'activité cérébrale à l'aide du traitement des signaux graphiques et des réseaux résiduels spectraux.

Graphiques isogéniques: analyse spectrale et applications mathématiques Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les graphes isogéniques, les propriétés spectrales et les applications mathématiques sous des formes modulaires et cryptographiques.

Page 2 sur 3