G jest grafem, w którym wierzchołkami są wszystkie 8-wyrazowe ciągi binarne graf: G jest grafem, w którym wierzchołkami są wszystkie 8−wyrazowe ciągi binarne, a dwa wierzchołki połączone są krawędzią wtedy i tylko wtedy, gdy liczby zer w odpowiadających im ciągach różnią się o 1. Ile co najmniej krawędzi należy dodać do grafu G, a ile co najmniej należy z niego usunąć, aby otrzymać graf eulerowski?

graf: Znalazlem rozwiazanie w starych postach