ASD Ćwiczenia 12

Z Studia Informatyczne
Wersja z dnia 14:51, 28 wrz 2006 autorstwa Diks (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Zadanie 1

Pokaż, w jaki sposób sprawdzić w czasie liniowym, czy graf jest grafem dwudzielnym

a) z pomocą przeszukiwania wszerz,

b) z wykorzystaniem przeszukiwania w głąb.

Wskazówka

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=ASD_Ćwiczenia_12&oldid=58223”