KARTA PRACY
Temat: Algorytmy grafowe Data ...
Uczeń/uczennica ... Klasa ...
UWAGI:
• Za prawidłowo wykonane ćwiczenie uzyskujesz liczbę punktów wskazaną w kolumnie punktacja zadania. Za brak odpowiedzi lub niepełne rozwiązanie – nie otrzymujesz punktów. Ostatnią kolumnę tabeli wypełnia nauczyciel.
• Wszystkie potrzebne pliki czy rozwiązania znajdziesz w folderze wskazanym przez nauczyciela.
Wyniki swojej pracy będziesz zapisywał w miejscu wskazanym w karcie pracy.
• Dodatkowe zadanie dla zainteresowanych oceną celującą oznaczono gwiazdką (*).
Lp. Z A D A N I E R O Z W I Ą Z A N I A
Punktacj a zadania
Liczba otrzymanych
punktów
1 Uzupełnij podane zdania
właściwymi słowami. Algorytm przejścia grafu wszerz bada najpierw wszystkie poziomy grafu o jednakowej ……….
Celem algorytmu przejścia grafu ……
……… jest maksymalna eksploatacja raz obranej drogi, przed ewentualnym wybraniem następnej.
1
2 Jakiego rodzaju graf jest
przedstawiony na rysunku poniżej.
………
……… 1
3 Uzupełnij definicję. Długość ścieżki, to ………
………
……….…. 1
4 Przeczytaj uważnie poniższe informacje i zaznacz, czy są prawdziwe, czy fałszywe (prawda/fałsz).
Minimalne drzewo rozpinające grafu, to drzewo rozpinające grafu ważonego, dla którego pierwiastek z sumy kwadratów wag krawędzi jest najmniejszy.
Minimalne drzewo rozpinające grafu, to drzewo rozpinające grafu ważonego, dla którego suma wag krawędzi jest najmniejsza.
Algorytm Kruskala wybiera
krawędzie o najmniejszych wagach z wszystkich krawędzi grafu.
2
Uwagi: ...
...
Zasady oceniania:
2 pkt. – dop 3 pkt. – dst 4 pkt. – db 5 pkt. – bdb