Significados de grafo original em português

A redutibilidade agora implica que o grafo original pode ter quatro cores.

Ligado a cada vértice do grafo original como se vê na Figura 42 (direita).

Inversamente, qualquer caminho hamiltoniano no grafo original produz um ciclo hamiltoniano no novo grafo: basta ligar duas extremidades do caminho hamiltoniano ao novo ponto.