Należy opracować program do rozpoznawania grafów interwałowych i jednostkowych interwałowych, oparty na algorytmach przeszukiwania grafów w C++. W załączonym pliku znajdują się niezbędne informacje oraz przykładowa implementacja. Potrzebne są tylko procedury tworzenia grafu interwałowego, jednostkowego grafu interwałowego oraz algorytmy LBFS3 i LBFS4 (czyli programy do wyszukiwania MNS, tworzenia losowych grafów, itp. nie są potrzebne).