W tym e‑materiale dowiemy się, jak zapisać w języku C++ poznane w e‑materiale Zastosowania teorii grafówPDl29hAX2Zastosowania teorii grafów algorytmy, których zadaniem jest:

• sprawdzenie, czy graf jest eulerowski lub półeulerowski;

• sprawdzenie, czy graf zawiera ścieżkę lub cykl Hamiltona.

Tym samym przyjrzymy się między innymi – w odniesieniu do pierwszego w historii problemu teorii grafów – możliwości utworzenia trasy przechodzącej przez wszystkie krawędzie grafu dokładnie raz.

Skorzystamy przy tym z języka C++.

Implementacje programów przedstawionych w tym e‑materiale w pozostałych językach programowania znajdziesz w e‑materiałach:

• Zastosowania teorii grafów w języku JavaP12EHyFgtZastosowania teorii grafów w języku Java,

• Zastosowania teorii grafów w języku PythonPIzea65GRZastosowania teorii grafów w języku Python.