Błądzenie jest w naszym świecie częstym zjawiskiem.
Przykłady błądzenia mamy na co dzień: zgubiliśmy się, szukamy rzeczy, informacji w Internecie lub po prostu idziemy na spacer.
Niektórych rzeczy po prostu nie da się zrobić. Prawda stara jak świat, a jednak ciągle potrafi zaskakiwać. W artykule opowiemy o spacerze, który nie mógł się udać i o dwóch podobnych problemach, które z tego wynikają.
Dostrzegliśmy, jak ułatwia nam zadanie nazwanie wierzchołków. Wiemy też, że skoro dopasowujemy jeden graf do drugiego, to oba muszą mieć tyle samo wierzchołków, i każdy wierzchołek pierwszego grafu łączy się z dokładnie jednym wierzchołkiem drugiego grafu. W innym razie któryś wierzchołek zostałby bez pary.