Subgrafuri
De la Wikipedia, enciclopedia liberă
| Această pagină necesită categorisire. Pagina este insuficient categorisită sau nu a fost inclusă în nicio categorie tematică. |
| Acest articol nu are introducere cu explicația scurtă a subiectului sau introducerea existentă este prea scurtă. Puteți să o adăugați sau să o extindeți. |
Un graf parțial al grafului G=(X,U) este un graf G1=(X,V) astfel încât VU, 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.