Graph

overview

Remember these Terms

• Graph: a set of vertices and edges.
• Vertex (Node): a point in the graph.
• Edge: a link connecting two vertices.
• Directed graph: edges have a specific direction.
• Undirected graph: edges have no direction.
• Weighted edge: an edge with a numeric cost.
• Path: a sequence of edges connecting vertices.
• Cycle: a path that starts and ends at the same vertex.
• Degree: number of edges touching a vertex.
• Connected graph: every vertex can reach every other.
• Adjacent: vertices that share an edge.