Subgraf

De la Wikipedia, enciclopedia liberă
(Redirecționat de la Subgrafuri)
Jump to navigation Jump to search

Un graf parțial al grafului G=(X,U) este un graf G1=(X,V) astfel încât VU, adică G1 are aceeași mulțime de vârfuri ca G iar mulțimea de muchii V este chiar U sau o submulțime a acesteia.