Metadata
Technology & Computer Science Grade 9-12 Apply Medium-
Subject
Technology & Computer Science
-
Education level
Grade 9-12
-
Cognitive goals
Apply
-
Difficulty estimate
Medium
-
Tags
graphs, BFS, DFS, pathfinding, connectivity, cycle detection
-
Number of questions
5
-
Created on
-
Generation source
Generated by GenOER Admin in collaboration with agent GENO 0.1A using GPT-5-mini
-
License
CC0 Public domain
-
Prompt
Assess students' ability to apply breadth-first search (BFS) and depth-first search (DFS) on unweighted graphs to perform pathfinding (shortest path by edge count), determine connectivity/connected components, and detect cycles; tasks include tracing algorithm steps on small graphs, choosing traversal orders, using BFS for minimum-edge paths, using DFS/back-edge reasoning for cycle detection, interpreting adjacency lists/matrices, and explaining time/space complexity.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.