What is a Graph? Vertices and Edges
You'll learn the fundamental building blocks of graph theory: vertices (nodes) and edges (connections).
Introduction
In mathematics, a graph is not a bar chart or line plot—it's something entirely different. A graph is a mathematical structure consisting of vertices (also called nodes) connected by edges (also called links). Think of it like a social network: people are vertices, and friendships are edges connecting them.
Core Components
Vertices (Nodes)
Vertices are the fundamental units or "points" in a graph. They represent objects, locations, or entities. We typically label them with letters or numbers: A, B, C or v₁, v₂, v₃.
Edges (Links)
Edges are connections between pairs of vertices. An edge between vertices A and B shows that these two vertices are related or connected in some way. Edges can be:
- Undirected: The connection goes both ways (like mutual friendship)
- Directed: The connection has a direction (like following someone on social media)
Basic Terminology
- Degree of a vertex: The number of edges connected to it
- Adjacent vertices: Two vertices connected by an edge
- Incident edge: An edge is incident to the vertices it connects
Analogy
Imagine a city map where intersections are vertices and roads are edges. You can navigate from intersection to intersection via the roads. The graph captures only the connectivity structure, not physical distances or shapes.
Key Takeaway: A graph is a collection of vertices (points) connected by edges (links), forming a structure that models relationships between objects—not a statistical chart.