🌳

Quiz adaptacyjny algorytmika PR 39 pytań w bazie 🎯 2-4 pkt na maturze

Test maturalny: Grafy i drzewa

Test maturalny z grafów i drzew — quiz online o BFS, DFS, drzewach BST, minimalnym drzewie rozpinającym i najkrótszych ścieżkach, z feedbackiem AI po każdym pytaniu.

Quiz maturalny z grafów i drzew to obszar warty 2-4 punktów na arkuszu rozszerzonym z informatyki — test online losuje pytania w typach ANALYSIS, ALGORITHM i PROGRAMMING, czyli formatach, w których trzeba prześledzić wykonanie BFS / DFS na konkretnym grafie lub zmodyfikować algorytm. Po każdej odpowiedzi AI w teście pokazuje stan kolejki (BFS) lub stosu (DFS) po każdym kroku, ocenia poprawność oznaczania odwiedzonych wierzchołków i wyłapuje typowy błąd nieodwiedzania wierzchołka po wstawieniu do kolejki. Sesja domyślna to 12 pytań w 25 minut — pokrywa reprezentację grafu (macierz / lista sąsiedztwa), BFS, DFS, drzewa BST, najkrótsze ścieżki Dijkstry oraz minimalne drzewo rozpinające. To najszybsza droga do pewnych 2-4 pkt z bloku algorytmika PR.

⚡

30 s

ocena AI

🎯

Adaptacyjna

trudność

🔄

typów pytań

📚

pytań

Rozpocznij quiz z grafy i drzewa → Wolisz katalog zadań? →

🧩 W TYM QUIZIE

Typy pytań w teście z „Grafy i drzewa"

Quiz losuje pytania spośród 39 pytań w bazie. Każdy typ zadania pokazany 1:1 z grą — zobacz, jak wygląda interakcja.

Rozkład typów pytań w banku

15 pytań · 6 typów

🧮 20%

⇄ 20%

✎ 20%

◉ 20%

📈 13%

Calc3 (20%)

Dopasuj3 (20%)

Otwarte3 (20%)

ABCD3 (20%)

Wykres2 (13%)

Tabela1 (7%)

Najważniejsze typy w tym temacie

top 4 z 6 · 1:1 z gry

matury-online.pl/dashboard

Oblicz przyspieszenie ciała:

II zasada dynamiki: F = m · a

Dane: m = 4 kg, F = 12 N

a = F / m = 12 / 4

a =3 m/s²✓

🧮Typ 01 · Calc

Obliczenia

Wzór + wynik liczbowy. AI sprawdza obliczenia krok po kroku.

📚Matma, chemia, fizyka

3 pytań · 20% banku

matury-online.pl/dashboard

Dopasuj reprezentację grafu do zalety:

Lista sąsiedztwa→

Szybkie sprawdzenie czy krawędź (u,v) istnieje: O(1)

✓

Macierz sąsiedztwa→

Oszczędna pamięciowo dla rzadkich grafów

✓

Macierz incydencji→

Prosta do implementacji, łatwa iteracja po krawędziach

✓

Lista krawędzi→

Efektywna iteracja po sąsiadach wierzchołka

✓

⇄Typ 02 · Dopasuj

Dopasuj pary

Połącz elementy w pary: termin → definicja, autor → dzieło, wzór → nazwa.

📚Wszystkie przedmioty

3 pytań · 20% banku

matury-online.pl/dashboard🤖 AI

Opisz lub narysuj (w pseudokodzie) algorytm odwracania listy jednokierunkowej wiązanej. Lista składa się z węzłów, każdy ma pola: `wartosc` i `nastepny`. Zmień kierunek wszystkich wskaźników.

3/3

🤖 Ocena AI · 30 s · CKE-style

„Pełne wskazanie wymaganych elementów odpowiedzi.

+30 XP

✎Typ 03 · OtwarteAI ocenia

Otwarte

Odpowiedz pełnym zdaniem. AI ocenia w 30 s z komentarzem CKE.

📚Wszystkie przedmioty

3 pytań · 20% banku

matury-online.pl/dashboard

Macierz sąsiedztwa grafu nieskierowanego o $n$ wierzchołkach zajmuje pamięć:

O(n^2)

✓

O(n)

O(n \cdot m)

(m = liczba krawędzi)

O(m)

◉Typ 04 · ABCD

Zamknięte ABCD

Wybierz jedną z 4 odpowiedzi A/B/C/D. Klasyk matur — najczęstszy typ.

📚Wszystkie przedmioty

3 pytań · 20% banku

Pozostałe typy w tym banku (2)

📈Wykres / interpretacja· 2▦Tabela danych· 1

📚 ZAKRES TESTU

„Grafy i drzewa” – co sprawdza test?

6 kluczowych umiejętności – każda przećwiczona w pytaniach quizu.

🎯

Mapa umiejętności w sesji

≈12 pytań · 6 umiejętności

Reprezentacja grafu

BFS — przeszukiwanie w szerz

DFS — przeszukiwanie w głąb

Drzewa BST — wstawianie i wyszukiwanie

Najkrótsze ścieżki (Dijkstra)

MST — minimalne drzewo rozpinające

Pasek pokazuje typowy rozkład czasu w sesji — każda sesja dotyka kilku obszarów jednocześnie.

Reprezentacja grafu

Test sprawdza znajomość macierzy sąsiedztwa (O(n²) pamięć) i listy sąsiedztwa (O(n + m)). AI w quizie pokazuje, który wariant jest lepszy dla rzadkiego grafu.

BFS — przeszukiwanie w szerz

Quiz testuje algorytm z kolejką FIFO. AI w teście prowadzi tabelę stanu kolejki krok po kroku i wyłapuje typowy błąd: oznaczenie po pop zamiast po push.

DFS — przeszukiwanie w głąb

Test sprawdza wersję rekurencyjną i iteracyjną ze stosem. AI w quizie pokazuje, jak DFS odwiedza wierzchołki w kolejności pre-order vs post-order.

Drzewa BST — wstawianie i wyszukiwanie

Quiz testuje, czy poprawnie idziesz w lewo dla mniejszych i w prawo dla większych. AI w teście pokazuje moment, gdy drzewo degraduje się do listy (gdy wstawiasz posortowane wartości).

Pokaż pozostałe 2 umiejętności

Najkrótsze ścieżki (Dijkstra)

Test wymaga znajomości algorytmu z kopcem priorytetowym. AI w quizie pokazuje, dlaczego Dijkstra nie działa dla krawędzi ujemnych.

MST — minimalne drzewo rozpinające

Quiz testuje algorytmy Kruskala i Prima. AI w teście pokazuje, jak Kruskal sortuje krawędzie i sprawdza cykle przez Union-Find.

💻 DO ZAPAMIĘTANIA

Kluczowe pojęcia – „Grafy i drzewa"

Pojęcia algorytmiczne, struktury danych i konstrukcje programistyczne z działu „Grafy i drzewa" – test sprawdza ich poprawne użycie, nie tylko definicje.

Graf

Struktura danych: zbiór wierzchołków V i krawędzi E ⊆ V × V.

Skierowany / nieskierowany. Ważony / nieważony.

Macierz sąsiedztwa

Tablica n×n, gdzie M[u][v] = 1, gdy krawędź istnieje.

Pamięć O(n²). Sprawdzenie krawędzi O(1).

Lista sąsiedztwa

Tablica list — dla każdego wierzchołka lista sąsiadów.

Pamięć O(n + m). Najczęstsza reprezentacja.

BFS

Breadth-First Search — przeszukiwanie w szerz z kolejką FIFO.

Najkrótsza ścieżka w grafie nieważonym.

DFS

Depth-First Search — przeszukiwanie w głąb (rekurencyjnie lub stos).

Topologiczne sortowanie, cykle.

Drzewo

Graf acykliczny spójny — n wierzchołków i n − 1 krawędzi.

Korzeń, węzły, liście.

Pokaż pozostałe (6)

BST

Binary Search Tree — drzewo, w którym lewy syn < ojciec < prawy syn.

Wstawianie O(log n) średnio, O(n) najgorzej.

Przechodzenie drzewa

Pre-order (V-L-P), in-order (L-V-P), post-order (L-P-V).

BST in-order daje rosnący ciąg.

Dijkstra

Algorytm najkrótszych ścieżek od źródła — krawędzie nieujemne.

Z kopcem priorytetowym O((n + m) log n).

Bellman-Ford

Algorytm najkrótszych ścieżek — dopuszcza krawędzie ujemne, wykrywa cykle ujemne.

Złożoność O(n·m).

MST

Minimum Spanning Tree — drzewo rozpinające o minimalnej sumie wag.

Algorytmy: Kruskal, Prim, Boruvka.

Union-Find

Struktura zbiorów rozłącznych — operacje find i union w prawie O(1).

Używana w Kruskalu do sprawdzania cykli.

⚠️ NA CZYM SIĘ POTYKAJĄ MATURZYŚCI

Najczęstsze błędy w teście z „Grafy i drzewa"

Quiz pokazuje, gdzie najczęściej leci punktacja – sprawdź, czy nie wpadasz w te same pułapki.

❌ Częsty błąd

Oznaczanie wierzchołka jako odwiedzonego po pop z kolejki BFS.

✅ Poprawnie

Oznaczaj zaraz po PUSH — inaczej ten sam wierzchołek wleci do kolejki kilka razy. AI w teście pokazuje moment dublowania.

Dlaczego: Quiz cofa pełne punkty za to — algorytm wciąż działa, ale ma większą złożoność. AI w teście wymaga świadomego wzorca.

❌ Częsty błąd

DFS bez oznaczania, że właśnie odwiedzamy (gray).

✅ Poprawnie

Dla pełnego DFS używaj 3 kolorów: white (nieodwiedzony), gray (w trakcie), black (zakończony). AI w quizie pokazuje, że to pozwala wykryć cykle.

Dlaczego: Test pokazuje, że bez koloru gray nie odróżnisz cyklu od backward edge. Quiz wymaga 3 kolorów w pełnej wersji.

❌ Częsty błąd

BFS na grafie ważonym jako najkrótsza ścieżka.

✅ Poprawnie

BFS daje najkrótszą ścieżkę TYLKO dla grafu nieważonego. Dla wag → Dijkstra (wagi nieujemne) lub Bellman-Ford.

Dlaczego: AI w teście pokazuje konkretny graf, dla którego BFS zwraca ścieżkę o większej sumie wag. Quiz powtarza ten typ aż do opanowania.

❌ Częsty błąd

Dijkstra na grafie z krawędziami ujemnymi.

✅ Poprawnie

Dla krawędzi ujemnych użyj Bellmana-Forda. AI w teście pokazuje, że Dijkstra może utknąć w błędnym minimum.

Dlaczego: Quiz cofa punkty za zastosowanie Dijkstry poza jej dziedziną. To klasyczna pułapka warta 2 pkt — AI w teście wymaga uzasadnienia wyboru.

Pokaż pozostałe pułapki (2)

❌ Częsty błąd

BST budowane z posortowanych danych jako zrównoważone.

✅ Poprawnie

Wstawianie posortowanych danych daje drzewo zdegenerowane do listy — O(n) operacje. Użyj AVL lub Red-Black, by zachować O(log n).

Dlaczego: AI w teście pokazuje konkretne drzewo: 1,2,3,4,5 to łańcuch. Quiz wprost premiuje świadomość różnicy.

❌ Częsty błąd

Kruskal bez sprawdzania cyklu Union-Find.

✅ Poprawnie

Po sortowaniu krawędzi dodawaj każdą TYLKO jeśli nie tworzy cyklu. Sprawdzaj przez Union-Find. AI w teście pokazuje moment cyklu.

Dlaczego: Test pokazuje, że bez sprawdzenia cyklu Kruskal może dodać więcej niż n − 1 krawędzi. Quiz cofa punkty za brak weryfikacji.

🎯 STRATEGIA

„Grafy i drzewa” – jak rozwiązywać test

Kolejność kroków, która działa zarówno w quizie, jak i na prawdziwej maturze.

🗺️

Tak wygląda jedna sesja

▶

Start sesji

wybierz dział

❓

Pytania

≈12 · 25 min

🤖

Feedback AI

≈30 s każde

📊

Wynik + raport

powtórz słabe

▶

Start sesji

wybierz dział

❓

Pytania

≈12 · 25 min

🤖

Feedback AI

≈30 s każde

📊

Wynik + raport

powtórz słabe

Każdy krok jest taki sam niezależnie od działu — zmienia się tylko zawartość pytań.

1 Naucz się 2 reprezentacji grafu: macierz dla gęstych (m ≈ n²), lista dla rzadkich (m ≪ n²). Quiz adaptacyjny wprost premiuje świadomy wybór.
2 Trenuj BFS i DFS na małych grafach (5-8 wierzchołków) ręcznie — prowadź tabelę stanu kolejki / stosu krok po kroku. AI w teście podpowiada na każdym kroku.
3 Naucz się BST przez 4 operacje: wstawianie, wyszukiwanie, usuwanie, przechodzenie in-order. Quiz wprost premiuje powiązanie in-order z sortowaniem.
4 Dla Dijkstry zawsze sprawdzaj, czy krawędzie są nieujemne. Jeśli nie — Bellman-Ford. AI w teście wymaga uzasadnienia wyboru.
5 Kruskal trenuj z Union-Find — Prim z kopcem priorytetowym. To różnica O(m log n) vs O((n + m) log n), ale wybór jest preferencyjny.
6 Dla zadań „policz drogi w grafie skierowanym” pamiętaj o DFS z memoizacją — programowanie dynamiczne na DAG-u.
7 Wynik > 80% w 3 sesjach to sygnał, że masz pewne 2-4 pkt z grafów. Wtedy zamknij blok algorytmiki algorytmami zaawansowanymi.

💡 JAK TO DZIAŁA

Tak wygląda quiz na platformie

Odpowiadasz na pytania jedno po drugim. System dobiera trudność, AI ocenia odpowiedzi otwarte w 30 s.

Losowe pytanie z tematu

System wybiera pytanie o trudności dopasowanej do Twojej formy. Bez listy – nie wiesz, co dostaniesz.

Odpowiadasz – AI sprawdza

Zaznaczasz, piszesz, łączysz. Otwarte odpowiedzi ocenia AI w 30 s wg kryteriów CKE – z konkretnym feedbackiem.

Trudność rośnie / spada

Trafiasz – kolejne pytanie trudniejsze. Mylisz się – łatwiejsze. Tak doganiasz luki, których nie widzisz sam.

❓ FAQ

Pytania o test z „Grafy i drzewa"

Jak quiz pokazuje stan kolejki w BFS?

Po każdym tokenie AI w teście rysuje tabelę z kolumnami: kolejka, odwiedzone, aktualny wierzchołek. Heatmapa po sesji pokazuje, w którym kroku najczęściej tracisz uwagę (zwykle przy dublowaniu wierzchołków).

Czy quiz testuje BFS / DFS w wersji rekurencyjnej?

Tak — DFS w wersji rekurencyjnej jest podstawą (jeden parametr — aktualny wierzchołek). AI w teście pokazuje równoległą wersję iteracyjną ze stosem. BFS naturalnie iteracyjny z kolejką.

Czy Dijkstra jest na maturze rozszerzonej?

Pojawia się rzadziej niż BFS/DFS, ale jest w podstawie programowej PR. Quiz adaptacyjny umieszcza Dijkstrę w trybie zaawansowanym jako pytanie bonusowe. AI w teście pokazuje algorytm krok po kroku.

Jak AI ocenia kod programistyczny grafów?

AI w teście wykonuje twoje rozwiązanie na ukrytych grafach (małe, średnie, duże) i porównuje wynik z wzorcowym. Pytania ALGORITHM dodatkowo weryfikują pseudokod CKE — krok po kroku z tabelą stanu.

Test maturalny: Grafy i drzewa

🌳 Wypróbuj pytania z tematu „Grafy i drzewa"

Typy pytań w teście z „Grafy i drzewa"

Rozkład typów pytań w banku

Najważniejsze typy w tym temacie

Oblicz przyspieszenie ciała:

Obliczenia

Dopasuj reprezentację grafu do zalety:

Dopasuj pary

Opisz lub narysuj (w pseudokodzie) algorytm odwracania listy jednokierunkowej wiązanej. Lista składa się z węzłów, każdy ma pola: wartosc i nastepny. Zmień kierunek wszystkich wskaźników.

Otwarte

Macierz sąsiedztwa grafu nieskierowanego o nnn wierzchołkach zajmuje pamięć:

Zamknięte ABCD

„Grafy i drzewa” – co sprawdza test?

Mapa umiejętności w sesji

Reprezentacja grafu

BFS — przeszukiwanie w szerz

DFS — przeszukiwanie w głąb

Drzewa BST — wstawianie i wyszukiwanie

Najkrótsze ścieżki (Dijkstra)

MST — minimalne drzewo rozpinające

Kluczowe pojęcia – „Grafy i drzewa"

Graf

Macierz sąsiedztwa

Lista sąsiedztwa

BFS

DFS

Drzewo

BST

Przechodzenie drzewa

Dijkstra

Bellman-Ford

MST

Union-Find

Najczęstsze błędy w teście z „Grafy i drzewa"

„Grafy i drzewa” – jak rozwiązywać test

Tak wygląda jedna sesja

Tak wygląda quiz na platformie

Losowe pytanie z tematu

Odpowiadasz – AI sprawdza

Trudność rośnie / spada

Pytania o test z „Grafy i drzewa"

Powiązane tematy

Sprawdź się w quizie z „Grafy i drzewa"

Opisz lub narysuj (w pseudokodzie) algorytm odwracania listy jednokierunkowej wiązanej. Lista składa się z węzłów, każdy ma pola: `wartosc` i `nastepny`. Zmień kierunek wszystkich wskaźników.

Macierz sąsiedztwa grafu nieskierowanego o $n$ wierzchołkach zajmuje pamięć: