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
Lorsqu'un graphe nul contient des sommets tous isolés, on le note où représente le nombre de sommets du grapheDelhez 2012-13, p. 329..
Propriétés
La taille (i.e. le nombre d'arêtes ou d'arcsMüller 2012, p. 45) d'un graphe nul est toujours zéro. L'ordre (i.e. le nombre de sommetsMüller 2012, p. 44) d'un graphe nul n'est pas nécessairement zéro.
Notes et références
Notes
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.
Catégorie:Théorie des graphes Catégorie:Famille de graphes