Pagini recente » Diferente pentru utilizator/prostu intre reviziile 10 si 9 | Diferente pentru problema/unicat intre reviziile 14 si 11 | Diferente pentru problema/rell intre reviziile 26 si 27 | Diferente pentru utilizator/laurion intre reviziile 5 si 4 | Diferente pentru problema/ndap intre reviziile 19 si 18
Nu exista diferente intre titluri.
Diferente intre continut:
TODO(alexandru.mosoi): graf nu arbore (varza...)
Fie $G = (V, E)$ un graf neorientat cu $V$ multimea varfurilor, iar $E$ multimea muchiilor. Definim un **graf partial** a lui $G$ graful $P = (V, E')$ astfel incat $E'$ este inclus in $E$.
Fie $G = (V, E)$ un graf neorientat unde V este multimea varfurilor, iar E este inclus in $V x V$ (produs cartezian dintre $V$ si $V$) este multimea de muchii. Definim arborele partial a lui $G$ un graf $A = (V, E')$ astfel incat $E'$ este inclus in $E$, iar intre oricare doua noduri din $V$ exista exact un drum in graful $A$.
Dandu-se G, **un graf neorient conex**, se cere sa se determine cate **grafuri partiale conexe** are graful G.
Danduse un graf neorient, G, se cere sa se determine numarul de arbori partiali a grafului.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.