Pagini recente » Diferente pentru problema/h intre reviziile 4 si 6 | Autentificare | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/divisorgraph intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="divisorgraph") ==
Poveste şi cerinţă...
Fie un număr natural $N$. Se numeşte DivisorGraph al numărului $N$, un graf orientat cu $NrDivizori(N)$ noduri obţinut după cum urmează:
1. Fiecărui divizor al lui $N$ i se asociază un nod unic. De-asemenea, fiecare nod are asociat un unic divizor al lui $N$. Cu alte cuvinte, există o bijecţie între divizorii lui $N$ şi nodurile grafului.
2. Pentru orice pereche $(A, B)$ de divizori ai lui $N$ care respectă $A > B$ şi pentru care $B$ îl divide pe $A$, se adaugă un arc orientat de la nodul asociat lui $A$ către nodul asociat lui $B$.
Observaţi că nu există o etichetare explicită a nodurilor, importantă fiind doar structura grafului.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.