Graphs & Connectivity

A graph is a mathematical structure consisting of vertices (nodes) connected by edges. Graphs model relationships in networks, social connections, transportation systems, and countless other domains.

Connectivity — whether every vertex can reach every other — is a fundamental property that determines a graph's structure and the algorithms applicable to it.