🌳

💾 Informatyka Algorytmika i programowanie PR

Grafy i drzewa

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

300

zadań w dziale

2-4 pkt

średnio na maturze

—

umiejętności

—

pułapek do unikania

Rozwiązuj zadania z tego działu → ← Wszystkie działy

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 75

◉ OPEN 44

◉ CALCULATION 36

◉ FILL_IN 33

◉ TABLE_DATA 28

⚖ P/F 27

⇄ Dobieranie 25

◉ GRAPH_INTERPRET 16

◉ MULTI_SELECT 16

★ Poziom trudności

Łatwe 39 (13%)

Średnie 163 (54%)

Trudne 84 (28%)

Bardzo trudne 14 (5%)

📚 Źródła zadań

PR 300

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 300 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