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

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

Exceto em grafos ♠ com chaves de entrada maiores que dois nós.

A classe pode ser interpretada

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