🌳
💾 Informatyka Algorytmika i programowanie PR

Grafy i drzewa — zadania maturalne

Reprezentacja grafu (macierz sąsiedztwa, listy sąsiedztwa). Przeszukiwanie BFS i DFS. Drzewa BST. Minimalne drzewa rozpinające. Najkrótsza ścieżka.

1198
zadań w dziale
2-4 pkt
średnio na maturze
umiejętności
pułapek do unikania
LIVE — pytania z bazy dla tego tematu

Wypróbuj pytania z tematu „Grafy i drzewa"

Trzy losowe pytania z bazy — analiza kodu, algorytmy, SQL.

Grafy i drzewa pojawiają się na egzaminie rzadziej niż klasyczne algorytmy tablicowe, ale stanowią obszar wart 2-4 punktów. CKE testuje podstawową znajomość: reprezentacji grafu (macierz/listy sąsiedztwa), przeszukiwania (BFS w szerz, DFS w głąb), drzew binarnych (przechodzenie pre/in/post-order), drzew BST (wstawianie, wyszukiwanie). Zadania zwykle wymagają śledzenia wykonania algorytmu na podanym grafie lub modyfikacji algorytmu BFS/DFS.

Co znajdziesz w tym dziale

Filtruj zadania po typie (kod, SQL, pseudokod, ABCD), trudności i pochodzeniu — wszystko widoczne przed rozpoczęciem.

Typy zadań

CLOSED 263
OPEN 188
TABLE_DATA 118
CALCULATION 117
Dobieranie 112
GRAPH_INTERPRET 104
MULTI_SELECT 103
P/F 103
FILL_IN 90

Poziom trudności

Bardzo łatwe 5 (0%)
Łatwe 331 (28%)
Średnie 638 (53%)
Trudne 206 (17%)
Bardzo trudne 18 (2%)

📚 Źródła zadań

PP 773
PR 425

Typy zadań w tym dziale

Każdy typ wymaga innej strategii rozwiązywania.

🔍 Analiza 📋 Pseudokod 💻 Kod

Powiązane działy

Naturalne kontynuacje tematu

🌳

Zacznij rozwiązywać zadania z grafy i drzewa

Pełen dostęp do 1198 zadań z tego działu (PR), edytora kodu C++/Python/Java, klienta SQL, oceny AI z punktacją CKE, Spaced Repetition wzorców algorytmicznych.

Od 49 zł / miesiąc. Anulujesz kiedy chcesz.

Rozpocznij ćwiczenie