Graphe nul

En mathématiques, plus spécialement en théorie des graphes, un graphe nul désigne soit un graphe d'ordre zéro (i.e. sans sommets), soit un graphe avec sommets mais sans arêtes (on parle aussi dans ce dernier cas de graphe vide).

Exemple de graphe nul

Notation

Lorsqu'un graphe nul contient des sommets tous isolés, on le note $N_{n}$ où $n$ représente le nombre de sommets du graphe[1].

Propriétés

La taille (i.e. le nombre d'arêtes ou d'arcs[2]) d'un graphe nul est toujours zéro.
L'ordre (i.e. le nombre de sommets[3]) d'un graphe nul n'est pas nécessairement zéro.

Notes et références

Notes

Delhez 2012-13, p. 329.
Müller 2012, p. 45
Müller 2012, p. 44

Bibliographie

Eric Delhez, Algèbre, Tome 2, notes de cours, édition 2012-2013.
Didier Müller, Introduction à la théorie des graphes, Cahier n° 6, Commission Romande de Mathématiques, 2012.

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.