Graphe nul
(Redirigé depuis Graphe vide)
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).
Notation
modifierLorsqu'un graphe nul contient des sommets tous isolés, on le note où représente le nombre de sommets du graphe[1].
Propriétés
modifierNotes et références
modifierNotes
modifier- Delhez 2012-13, p. 329.
- Müller 2012, p. 45
- Müller 2012, p. 44
Bibliographie
modifier- 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.