É aquele que não possui vértices.
G = (V, E) é nulo se V = { } e E = { }.
- V número de vértices;
- E número de arestas;
- { } conjunto vazio.
Referência
Goldbarg, M. (2012). Grafos: Conceitos, Algoritmos e Aplicações, página 177. Elsevier.
tags: grafos, grafo nulo, vértices, arestas, conjunto vazio