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.
Define a vertex in the context of a graph.
Think of it as a location in the graph.
What is an edge?
Consider how two points can be joined in a diagram.
What is a graph?
Remember what makes up a graph.
True or False: In a directed graph, all edges are bidirectional.
Think about the directionality of relationships in graphs.
Prove that any planar graph can be colored using no more than four colors.
Review the Four Color Theorem.
Describe how you would find the shortest path between two vertices in a directed graph.
Think about algorithms you've learned that deal with pathfinding.
5 more questions in this section. Enroll free to practise them all.
Enroll free