Séances de cours associées à Pseudo-forêt

Propagation des croyances sur les graphes

Couvre la propagation des croyances sur les graphes, explorant les défis de calcul et les heuristiques, en se concentrant sur les propriétés de boucle des graphes aléatoires clairsemés.

Sans titre

Subgraphs vs Induced Subgraphs

Distingue entre les sous-graphes et les sous-graphes induits en théorie des graphes, illustrant la construction d'arbres couvrants minimes.

Arbre d'évasement minimal

Couvre le concept de graphiques pondérés et l'algorithme de Greedy pour trouver un arbre de calibrage minimal.