Introduction à la Théorie des Graphes

Éléments de Théorie des Graphes

Si vous voulez approfondir le cours, vous pouvez lire le cours de Théorie des Graphes de Benoît Costes qui va beaucoup plus loin que cette page (qui en est un extrait).

Un bref historique des graphes

Premières définitions

Définition intuitive d'un graphe

Graphe orienté

Graphe non orienté

Ordre d'un graphe

Relations entre les éléments d'un graphe

Relations entre les sommets d'un graphe

Relations entre les sommets et les arcs d'un graphe

Relations entre les arcs d'un graphe

Multiplicité et degré

Graphe partiel

Graphe et sous-graphe connexes

Modes de représentation d'un graphe

Matrice d'adjacence

Matrice d'incidence

Matrice SIF