Utente:SilsisScalaZarli/sottografo

Un grafo H dicesi sottografo di G, e si scrive ${\displaystyle \mathbb {H} \subset \mathbb {G} }$, se V(H) (vertici di H) è un sottoinsieme di V(G) (vertici di G) ed E(H) (spigoli di H) è un sottoinsieme di E(G). Si dice anche che H è contenuto in G. Se V(H)${\displaystyle \neq }$V(G) E(H))${\displaystyle \neq }$E(G), che H è propriamente contenuto in G.