Metadata
Technology & Computer Science Grade 9-12 Apply Medium
Metadata
  • 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.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.