Graph

A graph is a collection of nodes and edges linked 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

Concepts

• Neighbourhood
• Adjacency List
• Adjacency Matrix
• Graph Path
• Graph Cycle
• Path Finding