Sommet (théorie des graphes)

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

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.

Renormalisation : AQFT

Couvre le concept de renormalisation dans la théorie des champs quantiques algébriques.

Coupe la plus rapide et flux simultané

Couvre la coupe la plus clairsemée, la complétude du NP, le théorème de Bougains et le flux simultané dans les graphiques.

Dualité de programmation linéaire

Couvre la dualité de programmation linéaire et la condition de relâchement complémentaire.

Seifert van Kampen: démonstration et relation avec les rectangles

Couvre la démonstration du théorème de Seifert van Kampen et la relation avec les rectangles et les chemins.

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.

Gardiens minimaux dans les graphiques

Explore le concept de minimisation des gardiens dans les graphiques grâce à la sélection stratégique des bords.

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.

Assemblage : Physique de la fabrication

Discute de l'importance de l'assemblage dans la fabrication et couvre les couplages communs, la stabilité et les vecteurs spatiaux.

Réseaux, Flux

Couvre la définition du flux dans un calcul de réseau et de flux.