Utente:SilsisScalaZarli/sottografo

Sottografo

modifica

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