Problème de l'arbre de Steiner

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 (13)

Connectez-vous pour filtrer par séance de cours

Page 1 sur 2

Logic Design : règles de base et expansion de Shannon

Couvre les règles de base de la conception logique et l'expansion de Shannon dans les fonctions booléennes.

Matrices Positives Définies

Couvre les matrices définies positives et leurs propriétés, en se concentrant sur la positivité stricte des mineurs principaux.

Algorithme d'inférence approximative

Couvre l'algorithme Chow-Liu pour l'inférence approximative et l'approximation optimale de l'arbre.

Sans titre

Théorie des graphiques et flux réseau

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Dualité lagrangienne : Tutoriel d'optimisation

Couvre la dualité lagrangienne en optimisation, en se concentrant sur le problème de chemin de bac minimum et l'optimisation du temps de chemin.

Les flux réseau rencontrent Simplex

Explore les flux réseau, la méthode simplex, la programmation linéaire, les solutions arborescentes et les solutions doubles dans les problèmes d'optimisation.

Algorithme de Stein : Test d'identité polynomiale

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.

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.

Théorie des graphiques de base

Introduit des flux induits, des matrices de base et des solutions d'arbres dans la théorie des graphiques.