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

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

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

A classe pode ser interpretada

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