1:Grafy mają wierzchołki swe
Krawędzie po prostu łączą je
Chodząc między wierzchołkami
Operujemy grafu ścieżkami
REFREN
Hej, chodźmy zaraz do parku
Zobaczymy kto lepszy z nas
W ćwiczeniach z teorii grafów
Bo poznać ją najwyższy czas
2:Gdy wracasz w to samo miejsce
Cykl w grafie zamyka nam się
Cykli jednak może być wiele
najmniejszy ma wierzchołek jeden
REFREN
3:Eulera Ścieżka wszystkie wierzchołki odwiedza
A każdy raz tylko jeden
Co jest ważnym warunkiem
Danym grafom nie wszystkim
REFREN
4:Problem komiwojażera
To długości jak najbliżej zera
Ścieżka co wszystkie wierzchołki
Åączy wracając na początki
REFREN
