Subgrafuri

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

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.