Course contentsShow
← Mathematics
Lesson 2647 of 3,12153. Graph TheoryFree lesson

What is a Graph? Vertices and Edges

Define graphs as collections of vertices connected by edges, distinguish from charts, and introduce basic terminology.

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.