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.

Więcej informacji o podstawowych pojęciach związanych z teorią grafów oraz ich implementacje w poszczególnych językach programowania znajdziesz w e‑materiałach:

• Wprowadzenie do teorii grafówPiIOvtsALWprowadzenie do teorii grafów,

• Wprowadzenie do teorii grafów w języku C++P7Y9tbXxGWprowadzenie do teorii grafów w języku C++,

• Wprowadzenie do teorii grafów w języku JavaP18cMKly8Wprowadzenie do teorii grafów w języku Java,

• Wprowadzenie do teorii grafów w języku PythonP18BrngzTWprowadzenie do teorii grafów w języku Python,

• Sposoby reprezentacji grafówPpkZaFlK1Sposoby reprezentacji grafów,

• Sposoby reprezentacji grafów w języku C++PvIHnIdltSposoby reprezentacji grafów w języku C++,

• Sposoby reprezentacji grafów w języku JavaP15IKjH0ASposoby reprezentacji grafów w języku Java,

• Sposoby reprezentacji grafów w języku PythonPH4bPtE2fSposoby reprezentacji grafów w języku Python.

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.

Implementacje programów badających te własności znajdziesz w e‑materiałach:

• Stopień grafu, stopień wierzchołka, grafy spójne – implementacja w języku C++PGZnJdF0kStopień grafu, stopień wierzchołka, grafy spójne – implementacja w języku C++,

• Stopień grafu stopień wierzchołka, grafy spójne – implementacja w języku JavaPcEbIsTxQStopień grafu stopień wierzchołka, grafy spójne – implementacja w języku Java,

• Stopień grafu stopień wierzchołka, grafy spójne – implementacja w języku PythonPOOv5SCFWStopień grafu stopień wierzchołka, grafy spójne – implementacja w języku Python.