Graphiques et sous-graphes

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (29)

Page 2 sur 3

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.

Problème de poignée de main : Représentation graphique

Explore un problème classique de poignée de main lors d'une fête en utilisant la représentation graphique.

Produit cartésien : Graph Operations

Explore le fonctionnement des produits cartésiens sur des graphiques et introduit le concept de cubes.

Dualité de programmation linéaire

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

Théorie des graphiques Fondements

Couvre les fondamentaux de la théorie des graphiques, y compris les sommets, les bords, les degrés, les promenades, les graphiques connectés, les cycles et les arbres, en mettant l'accent sur le nombre de bords dans un arbre.

Chaînes de Markov: Applications et analyse

Explore les chaînes de Markov, en se concentrant sur le problème de coloration et l'analyse de l'algorithme.

Arbres d'éclaboussure minimum: Algorithme de Prim

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

Systèmes de contrôle en réseau : possibilités

Explore la coordination dans les systèmes de contrôle en réseau, la théorie des graphiques et les algorithmes de consensus.

Théorie des graphes : cirséance de cours et indépendance

Couvre la cirséance de cours, l'indépendance, la probabilité, l'union liée, les ensembles et la recoloration hypergraphique.

Propagation de la croyance pour la coloration graphique

Explore la propagation de la croyance pour la coloration des graphiques et ses propriétés de convergence.