Catégorie

Théorie des graphes

Séances de cours associées (826)
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.
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.
Points fixes dans la théorie des graphiques
Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.
Algorithmes graphiques II: Traversée et chemins
Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.
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.
Analyse statistique des données du réseau
Introduit des structures de données réseau, des modèles et des techniques d'analyse, mettant l'accent sur l'invariance de permutation et les réseaux Erdős-Rényi.
Graphiques : Propriétés et représentations
Couvre les propriétés du graphique, les représentations et les algorithmes de traversée à l'aide de BFS et de DFS.
Connectivité dans la théorie des graphiques
Couvre les fondamentaux de la connectivité dans la théorie des graphiques, y compris les chemins, les cycles et les arbres qui s'étendent.
Algorithmes graphiques : Ford-Fulkerson et composants fortement connectés
Discute de la méthode Ford-Fulkerson et des composants fortement connectés dans les algorithmes graphiques.
Traitement des données du réseau
Explore la gestion des données du réseau, y compris les types de graphiques, les propriétés du réseau dans le monde réel et la mesure de l'importance des nœuds.

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.