Loading the lesson
Loading the lesson
Search AllRounder.ai
Search the courses, subjects, tracks, games and features, or jump straight to a page.
Search the courses, subjects, tracks, games and features, or jump straight to a page.
4 cards from this section. Quick, good the night before a test.
What is a vertex in a graph?
Think about what elements make up a graph.
Define an undirected edge.
Consider how you would represent a two-way street in a city.
What does an adjacency matrix represent?
Think about how you visualize a grid.
True or False: An undirected edge has a direction.
Consider the meaning of undirected.
Construct a graph using an adjacency matrix for five vertices where vertex 1 is connected to vertices 2 and 3, vertex 2 to vertex 4, and vertex 3 to vertex 5. Show your work.
Remember to mark both directions for undirected edges.
Using breadth-first search, describe how you would traverse this constructed graph from vertex 1 to determine all reachable vertices.
Remember to keep track of the visited vertices and the order you explore.
4 more questions in this section. Enroll free to practise them all.
Enroll free