Voisinage (théorie des graphes)

Science formelle
Mathématiques
Mathématiques discrètes
Théorie des graphes

Séances de cours associées (27)

Connectez-vous pour filtrer par séance de cours

À propos
Confidentialité
Mentions légales

Graph Chatbot

Connectez-vous pour filtrer par séance de cours

Page 3 sur 3

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.

Isomorphismes graphiques

Couvre le concept d'isomorphismes graphiques, expliquant la définition, la notation, les exemples, la complexité computationnelle et le nombre de classes d'isomorphisme.

Relations spatiales et topologie

Couvre les relations spatiales, la topologie, l'adjacence, la connectivité et les intersections dans les systèmes d'information géographique.

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.

Graphiques dirigés : Introduction et catégories

Couvre la notion fondamentale de composition dans les graphiques dirigés et fournit des exemples de leur représentation.

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.

Débit maximal : théorie et applications

Explore le débit maximal dans les graphiques, couvrant l'algorithme Ford-Fulkerson, la conservation du débit et la coupe minimale.