What is the primary purpose of a graph traversal?
To systematically visit every vertex in a graph regardless of its connectivity.
To calculate the weight of every edge in a graph starting from a specific node.
To systematically visit every reachable vertex in a graph starting from a specific node.
To identify the shortest route between every pair of vertices in a graph.
Flashcards for AQA AS Level Computer Science Graph-traversal, covering the key terms and definitions you need to recall. 14 cards, matched to the AQA AS Level Computer Science (7516) specification.
