Graph

A graph is a collection of $V$ nodes linked by $E$ edges to have specific relationships.

Drawing 2025-03-12 11.12.59.excalidraw

⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠

Text Elements

thing1

thing2

thing3

Link to original

Formal Definition

Graph has a

• Set of nodes $V$ with a size of $N$
• Set of edges $E$ with a size of $M$

Types of Graphs

• Directed Graph
• Undirected Graph
• Weighted Graph
• Unweighted Graph

Concepts

• Neighbour
• Graph Node
• Graph Edge
• Neighbourhood
• Adjacency List
• Adjacency Matrix
• Graph Path
• Graph Cycle
• Path Finding