Rooted graph

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (30)

Connectez-vous pour filtrer par séance de cours

Page 3 sur 3

Théorie des graphiques et flux réseau

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.

Voies les plus courtes: Poids négatifs et applications

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

Réseaux : Définitions

Couvre le concept de réseaux, de graphiques, de sous-graphes, de graphes dirigés et d'indegree en théorie des réseaux.

Graphes et réseaux : bases et applications

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.

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.

Catégories et Functors

Explore les catégories de construction à partir de graphiques et l'encodage de l'information par les functeurs.

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.

Catégories: Functors, et Transformations naturelles

Introduit des catégories, des exemples concrets, des catégories opposées et des isomorphismes, conduisant à des groupoïdes.

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é.

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.