# Depth First Traversal of Graph

In this lesson, we will learn about depth first traversal of graph using recursion.

## We'll cover the following

## What is a Graph?

Graphs represent pairwise relationships between objects. Graphs are `mathematical structures`

and therefore can be visualized by using two basic components, `nodes`

and `edges`

A node, also known as a vertex, is a fundamental part of a graph. It is the entity that has a name, known as the `key`

, and other information related to that entity. A relationship between nodes is expressed using edges. An edge between two nodes expresses a one-way or two-way relationship between the nodes.

Graphs can be represented as **Adjacency Matrix** or **Adjacency List**. We will be using adjacency list representation for this course. If you want to study graphs in detail, review Interview Refresher Course on Data Structures in Python.

The diagram below shows an example graph. It had $6$ nodes and $6$ edges.

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy