arbre

arbre de probabilités

arc d’un graphe

arête

arête d’un graphe

arête d’un solide géométrique

boucle

centre d’un graphe

chaine

chaine élémentaire

chaine eulérienne

chaine hamiltonienne

chaine simple

chemin

chemin critique

chemin élémentaire

chemin eulérien

chemin hamiltonien

chemin simple

circuit

circuit élémentaire

circuit eulérien

circuit hamiltonien

circuit simple

cycle

cycle élémentaire

cycle eulérien

cycle hamiltonien

cycle simple

degré d’un sommet d’un graphe

diagramme sagittal

diamètre d’un graphe

distance dans un graphe

écartement d’un sommet d’un graphe

excentricité d’un sommet d’un graphe

forêt

graphe

graphe complémentaire

graphe complet

graphe connexe

graphe eulérien

graphe fermé

graphe orienté

graphe ouvert

graphe planaire

graphe pondéré

graphe régulier

graphe simple

graphe valué

Leonhard Euler (1707-1783)

noeud

noeud carrefour

noeud de relais

noeud impair

noeud pair

nombre chromatique

ordre d’un graphe

ordre d’un sommet d’un graphe

origine d’une ligne

rayon d’un graphe

relation d’Euler

réseau

sommet d’un graphe

sous-graphe d’un graphe

taille d’un graphe

Théorie des graphes

voisinage d’un sommet d’un graphe