Séance de cours

Algorithmes graphiques : BFS et DFS

Séances de cours associées (54)
L'algorithme de Union-Find et de Prim
Présente la structure de données Union-Find et l'algorithme de Prim pour un minimum d'arbres couvrants dans les graphiques, explorant les coupes et les origines historiques.
Groupes automorphistes d'arbres et de graphiques
Explore les automorphismes des graphiques, en se concentrant sur les groupes d'automorphisme, les graphiques Cayley-Abels et la quasi-isométrie.
Groupes d'automorphisme : Série de chefs essentiels
Explore les séries essentielles de chefs dans les groupes Tdlc, en se concentrant sur les sous-groupes fermés, normaux et leurs principaux facteurs.
Vecteurs: Principes fondamentaux
Couvre les concepts de base liés aux vecteurs, y compris leur définition, leurs opérations et leurs propriétés, ainsi que les applications à travers des exemples et le théorème de Varignon.
Rotations géométriques en 2D
Couvre la définition géométrique des rotations en 2D et les expressions analytiques pour les rotations utilisant des matrices.
Traitement des graphiques : Oracle Labs PGX
Couvre le traitement graphique en mettant l'accent sur Oracle Labs PGX, en discutant de l'analyse graphique, des bases de données, des algorithmes et des défis analytiques distribués.
Algorithmes : examen final
Fournit un examen détaillé de l'examen final 2016, couvrant divers problèmes algorithmiques.
Introduction aux algorithmes
Présente des algorithmes en tant que procédures de résolution de problèmes, couvrant la complexité, l'exactitude et la mise en œuvre dans divers langages.
Réseaux : Structure et propriétés
Explore la structure et les propriétés des réseaux, y compris les réseaux de rencontres et de protéines, les effets de petit monde, les hubs et les propriétés sans échelle.
Graphes et réseaux : bases et applications
Présente les bases des graphiques et des réseaux, couvrant les définitions, les chemins, les arbres, les flux, la circulation et les arbres couvrants.

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.