19.1.1 - Graph Basics
Enroll to start learning
You’ve not yet enrolled in this course. Please enroll for free to listen to audio lessons, classroom podcasts and take practice test.
Practice Questions
Test your understanding with targeted questions
What is a vertex in a graph?
💡 Hint: Think about what elements make up a graph.
Define an undirected edge.
💡 Hint: Consider how you would represent a two-way street in a city.
4 more questions available
Interactive Quizzes
Quick quizzes to reinforce your learning
What does an adjacency matrix represent?
💡 Hint: Think about how you visualize a grid.
True or False: An undirected edge has a direction.
💡 Hint: Consider the meaning of undirected.
Get performance evaluation
Challenge Problems
Push your limits with advanced challenges
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.
💡 Hint: 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.
💡 Hint: Remember to keep track of the visited vertices and the order you explore.
Get performance evaluation
Reference links
Supplementary resources to enhance your learning experience.