Fie G = (V, E) un graf conex ¸si U = (U1, U2,. . . , Up) o partit¸ie de cardinal p a lui V , o U-muchie este o muchie uv ∈ E astfel ˆıncˆat u ∈ Ui
, v ∈ Uj ¸si i != j. (a) Fie T un arbore part¸ial al lui G; ar˘atat¸i c˘a T cont¸ine cel put¸in (p − 1) U-muchii. (b) Ar˘atat¸i c˘a dac˘a G are s arbori part¸iali disjunct¸i pe muchii, atunci exist˘a cel put¸in s(p − 1) U-muchii.
Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, vă rugăm să ne contactați. Revenirea dumneavoastră ne va bucura, iar pentru acces rapid, nu uitați să ne salvați la favorite!