ASD Ćwiczenia 12: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
|||
| Linia 1: | Linia 1: | ||
==Zadanie 1== | ==Zadanie 1== | ||
Pokaż, w jaki sposób sprawdzić w czasie liniowym, czy graf jest grafem dwudzielnym | Pokaż, w jaki sposób sprawdzić w czasie liniowym, czy graf jest grafem dwudzielnym | ||
<div class="mw-collapsible mw-made=collapsible mw-collapsed"> | |||
a) z pomocą przeszukiwania wszerz, | a) z pomocą przeszukiwania wszerz, | ||
b) z wykorzystaniem przeszukiwania w głąb. | b) z wykorzystaniem przeszukiwania w głąb. | ||
Wskazówka | Wskazówka | ||
Wersja z 14:52, 28 wrz 2006
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
