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

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

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

A classe pode ser interpretada

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