Graphe (mathématiques discrètes)

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 1 sur 3

Famille Exponentielle

Couvre le concept de la famille exponentielle et discute des cartes en avant et en arrière, des calculs coûteux, des paramètres, des fonctions et de la convexité.

Arbres d'éclaboussure minimum: Algorithme de Prim

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

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.

Analyse mathématique: Fonctions et composition

Couvre l'analyse des fonctions, de la composition et de l'induction mathématique.

Algorithmes des voies les plus courtes: BFS et Dijkstra

Explore Breadth-First Search et l'algorithme de Dijkstra pour trouver les chemins les plus courts dans les graphiques.

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.

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.

Modèles graphiques : Représentation des distributions probabilistes

Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.

Systèmes de contrôle en réseau : possibilités

Explore la coordination dans les systèmes de contrôle en réseau, la théorie des graphiques et les algorithmes de consensus.

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.