Graphe nul

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Exemple de 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).

Notation[modifier | modifier le code]

Lorsqu'un graphe nul contient des sommets tous isolés, on le note N_nn représente le nombre de sommets du graphe[1].

Propriétés[modifier | modifier le code]

  • 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[modifier | modifier le code]

Notes[modifier | modifier le code]

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

Bibliographie[modifier | modifier le code]