Graphe nul

Crédit image:

Undayfined

licence CC BY-SA 3.0 🛈

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).

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

• 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.

• 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.

• Portail des mathématiques