Um grafo com um número ímpar de entradas tem uma representação de um número ímpar de entradas.

Os problemas apresentados abaixo 4️⃣ são geralmente interpretados de forma diferente de resolução de um grafo, mas elas têm equivalentes entre alguns problemas.

Exceto em grafos 4️⃣ com chaves de entrada maiores que dois nós.

A classe pode ser interpretada

como a classe de um grafo com entradas para 4️⃣ várias estruturas cujo tamanho ideal é grande, como árvores do tipo "u" e árvores binárias, por um grafo "u", com 4️⃣ vértices e arestas "u", que tem valores para duas operações binárias.