Pagini recente » Monitorul de evaluare | Diferente pentru problema/gsr intre reviziile 5 si 6 | Diferente pentru utilizator/ntropicgravity intre reviziile 4 si 5 | Diferente pentru problema/hidden_points intre reviziile 63 si 5 | Diferente pentru problema/ndap intre reviziile 3 si 2
Diferente pentru
problema/ndap intre reviziile
#3 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="ndap") ==
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$.
Fie $G = (V, E)$ un graf neorientat unde V este multimea varfurilor, si E inclus in $VxV$ (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.
Danduse un graf neorient, G, se cere sa se determine numarul de arbori partiali a grafului.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
