Utente:SilsisScalaZarli/sottografo

Sottografo

Un grafo H dicesi sottografo di G, e si scrive $\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)$\neq$V(G) E(H))$\neq$E(G), che H è propriamente contenuto in G.