Concept
Degré (théorie des graphes)
Séances de cours associées (141)
Graphiques : Propriétés et représentations
Couvre les propriétés du graphique, les représentations et les algorithmes de traversée à l'aide de BFS et de DFS.
Propagation de la croyance
Explore la propagation de la croyance dans les modèles graphiques, les graphiques de facteurs, les exemples de verre de spin, les distributions de Boltzmann et les propriétés de coloration des graphiques.
Programmation semi-définie : formulations et applications
Explore les formulations de programmation semi-définies, les relaxations SDP et les stratégies d'optimisation avec des garanties de convergence.
Algorithme et analyse probabiliste de Dijkstra
Présente l'algorithme et l'analyse probabiliste de Dijkstra à travers le problème d'embauche.
Programmation dynamique: Knapsack
Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.
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.
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.
Théorie des graphes spectraux : introduction
Introduit la théorie des graphes spectraux, explorant les valeurs propres et le rôle des vecteurs propres dans les propriétés des graphes.
Représentation graphique et transversalité
Introduit les bases de la théorie des graphes, les méthodes de représentation des graphes et les algorithmes transversaux tels que BFS et DFS.
Cayley Graphs
Couvre les graphes de Cayley, les générateurs, les exemples de groupe et les structures de graphe.