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

Réseaux: Chemins et composants

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (30)

Connectivité dans la théorie des graphiques

Couvre les fondamentaux de la connectivité dans la théorie des graphiques, y compris les chemins, les cycles et les arbres qui s'étendent.

DFS Continuation : Tri topologique

Couvre des sujets tels que la sortie DFS, la classification des bords, les graphes acycliques, l'exactitude, l'analyse du temps, les SCC et l'algorithme de tri topologique.

Théorie des graphes : connectivité et propriétés

Explore les propriétés des graphiques non orientés et dirigés, en mettant l'accent sur la connectivité et la modélisation de topologie de réseau.

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.

Inférence causale & Graphiques dirigés

Explore l'inférence causale, les graphiques dirigés et l'équité dans les algorithmes, en mettant l'accent sur l'indépendance conditionnelle et les implications des GAD.

Voies les plus courtes: Poids négatifs et applications

Couvre Minimum Spanning Trees, Kruskal's Algorithm, et Shortest Paths dans les graphiques dirigés.

Algorithmes graphiques : Modélisation et transversalité

Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.

Max Flav-Min Découpe dans les graphiques dirigés

Couvre le concept de réduction maximale du débit minimal dans les graphiques dirigés avec des contraintes de capacité.

Systèmes de contrôle en réseau: coordination entre les agents

Explore la coordination entre les agents dans les systèmes de contrôle en réseau à travers la théorie des graphes et des exemples du monde réel.

Réseaux de flux : comprendre les flux et les coupes dans les algorithmes

Couvre les réseaux de flux, en se concentrant sur les flux, les coupes et leurs applications dans les algorithmes.

Algorithme de Bellman-Ford : Estimation du chemin le plus court

Explique l'algorithme de Bellman-Ford pour trouver le chemin le plus court dans un graphe dirigé avec des poids de bord.

Sélection du modèle et géométrie locale

Explore les défis de sélection des modèles dans les modèles causaux et l'impact de la géométrie locale sur l'inférence statistique.

Introduction aux catégories

Introduit le concept de catégories essentielles pour comprendre la théorie des groupes.

Propriétés des arbres: Noeuds, chemins et cycles MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore les propriétés des arbres dans la théorie des graphes, en se concentrant sur les nœuds, les chemins, les cycles et la caractérisation des arbres dans un graphique dirigé.

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

Couvre l'introduction aux catégories, y compris les définitions et les exemples.

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.

Réseaux de flux : composants fortement connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Présente des composants et des réseaux de flux fortement connectés, en discutant des algorithmes et des applications.

Graphes et réseaux : bases et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Présente les bases des graphiques et des réseaux, couvrant les définitions, les chemins, les arbres, les flux, la circulation et les arbres couvrants.

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.

Page 1 sur 2