Séance de cours
Problème de poignée de main : Représentation graphique
Séances de cours associées (35)
Produit cartésien : Graph Operations
Explore le fonctionnement des produits cartésiens sur des graphiques et introduit le concept de cubes.
Géométrie : Circuits eulériens
Explore les circuits eulériens à travers le problème des ponts de Knigsberg, conduisant au développement de la théorie des graphes et de la topologie.
Matching bipartite non pondéré
Introduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.
Graphiques et sous-graphes
Couvre les graphes mous et les sous-graphes induits en théorie des graphes.
Théorie des graphiques: Chemin pondéré par Amplitude
Couvre le calcul des chemins dans un graphique, en se concentrant sur les chemins pondérés en amplitude.
Gardiens minimaux dans les graphiques
Explore le concept de minimisation des gardiens dans les graphiques grâce à la sélection stratégique des bords.
Passage de message dans des modèles graphiques
Explique le passage de message dans les modèles graphiques et le problème de correspondance dans la théorie des graphes.
Max Sum Diversification
Explore la maximisation de la diversité dans la sélection des documents, la détermination des cliques de graphes, les théorèmes sur le type négatif et l'optimisation convexe.
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.
Propagation des croyances sur les graphes
Explore la propagation des croyances sur les graphes, en mettant l'accent sur la normalisation, les relations récursives et le calcul itératif de la fonction de partition.