Pseudorandomité : Expander mélangeant le lemme

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (29)

Les inégalités de Cheeger

Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.

Représentation graphique et transversalité

Introduit les bases de la théorie des graphes, les méthodes de représentation des graphes et les algorithmes transversaux tels que BFS et DFS.

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.

Traitement des données du réseau

Couvre la gestion des données du réseau, les types de graphiques, les mesures de centralité et les propriétés des réseaux du monde réel.

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.

Algorithmes de graphes : notions de base

Introduit les bases des algorithmes de graphes, couvrant les structures de traversée, de représentation et de données pour BFS et DFS.

Algorithmes graphiques : Modélisation et transversalité

Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.

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.

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.

Page 2 sur 2