Concept
Pseudo-forêt
Séances de cours associées (14)
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.
Polynôme d'indépendance du graphique de dépendance
Couvre le polynôme d'indépendance d'un graphe de dépendance et des concepts connexes tels que la coloration du graphe et les propriétés du graphe dirigé.
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.
Théorie des graphes : connectivité et propriétés
Explore les propriétés des graphiques non orientés et dirigés, en mettant l'accent sur la connectivité et la modélisation de topologie de réseau.
Théorème de consensus pour les réseaux de communication
Explore le théorème de consensus pour les réseaux de communication et les implications de diverses propriétés de consensus dans les systèmes de contrôle en réseau.
Inférence causale : Structures de graphes d'apprentissage
Explore l'inférence causale à travers des structures de graphes d'apprentissage pour le raisonnement causal à partir de données d'observation.
Tri topologique et SCC
Explore le tri topologique, les graphes acycliques, les composants fortement connectés, l'algorithme magique, le graphe des composants, les réseaux de flux et leurs applications.