Cycle (théorie des graphes)

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

À 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

Graphiques dirigés : Introduction et catégories

Couvre la notion fondamentale de composition dans les graphiques dirigés et fournit des exemples de leur représentation.

Groupes automorphistes d'arbres et de graphiques

Explore les automorphismes des graphiques, en se concentrant sur les groupes d'automorphisme, les graphiques Cayley-Abels et la quasi-isométrie.

Bellman Ford Algorithm

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

Algorithmes graphiques : modélisation et représentation

Couvre les bases des algorithmes de graphes, en se concentrant sur la modélisation et la représentation des graphes en mémoire.

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.

Réseaux de flux : composants fortement connectés

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

Le chemin le plus court dans les graphiques dirigés

Couvre trouver le chemin le plus court dans les graphiques dirigés efficacement en utilisant des approches algorithmiques et en discutant des problèmes connexes de NP-complet.

Réseaux: Chemins et composants

Explore les chemins simples, la connectivité, les classes d'équivalence et les composants connectés dans des graphiques dirigés.

Catégories et Functors

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

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.