Abhijeet Mulgund's Personal Webpage

Search

Search IconIcon to open search

Subgraph

Last updated Nov 1, 2022

# Definition

Let $G$ be a Directed Graph (Undirected Graph). Then $G’$ is a Subgraph of $G$ if $V(G’) \subset V(G)$ and $E(G’) \subset E(G)$.