Poznaliśmy już definicję grafu oraz jego reprezentacje w programach komputerowych. Znamy podstawowe pojęcia, takie jak ścieżka czy droga. Wiemy również, jak w języku teorii grafów przedstawiać sytuacje z życia codziennego, np. połączenia drogowe.

W tym e‑materiale dowiemy się, jak zbadać jedną z własności grafu – tzn. możliwość utworzenia trasy przechodzącej przez wszystkie krawędzie grafu dokładnie raz – w odniesieniu do pierwszego w historii problemu teorii grafów.

Ćwiczenie na rozgrzewkę