Graphe cycle

Science formelle
Mathématiques
Mathématiques discrètes
Théorie des graphes

Séances de cours associées (30)

Connectez-vous pour filtrer par séance de cours

À propos
Confidentialité
Mentions légales

Graph Chatbot

Connectez-vous pour filtrer par séance de cours

Page 2 sur 3

Réseaux : coupures

Introduit des coupes dans un graphique dirigé, analysant le flux entre deux ensembles.

Vision écologique : Conception de l'agent computationnel

Explore la vision écologique et la conception d'agents computationnels dans le contexte de la perception visuelle et du comportement.

Introduction aux catégories

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

Projections et symétries

Explore les projections sur les lignes et les symétries dans l'espace 2D, en mettant l'accent sur les points fixes et les matrices symétriques.

Théorie des groupes : définition et exemples

Couvre la définition d'un groupe, les propriétés des symétries et les opérations de groupe.

Coloriage graphique et cycles dirigés

Explore la coloration des graphes, les cycles dirigés, les applications de l'algorithme LLL et les dépendances des éléments dans les graphes.

L'apprentissage actif dans la théorie des catégories

Explore des exemples de catégories, de morphismes, de groupoïdes et de functeurs dans la théorie des catégories.

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

Bellman Ford : les chemins les plus courts

Introduit l'algorithme de Bellman-Ford pour trouver les chemins les plus courts dans les graphes dirigés avec des poids de bord.

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.