Abhijeet Mulgund's Personal Webpage

Search

Search IconIcon to open search

Bipartite Graph

Last updated Nov 1, 2022

# Definition

A Bipartite Graph is an Undirected Graph $(V, E)$ so that there exists a Partition ${A, B}$ of $V$ s.t. $\forall P \in {A, B}$, $\forall v, w \in P$, ${v, w} \not\in E$.