Pagini recente » Diferente pentru doi-la-suta intre reviziile 10 si 44 | Diferente pentru runda/prosoft2017-9 intre reviziile 6 si 3 | Diferente pentru problema/pesaptecarari intre reviziile 33 si 32 | Atasamentele paginii Profil silvyyy_yo | Diferente pentru problema/siret intre reviziile 6 si 5
Diferente pentru
problema/siret intre reviziile
#6 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
Obişnuit cu probleme ştiinţifice şi concepte abstracte, Dani a ajuns la o vârstă care îi solicită subtil să înveţe şi alte lucruri de natură mai prozaică. De exemplu să-şi lege şireturile. În viziunea lui Dani, şireturile sale sunt amplasate pe două axe paralele, iar fiecare şiret este un simplu segment care are capetele pe cele două axe. Având o astfel de configuraţie faţă, Dani desenează din reflex un graf după următoarele reguli:
* Graful are exact atâtea noduri câte şireturi există.
* Există muchie neorientată de la nodul $i$ la nodul $j$ dacă şiretul $i$ se intersectează cu şiretul $j$.
* Exista muchie neorientată de la nodul $i$ la nodul $j$ dacă şiretul $i$ se intersectează cu şiretul $j$.
Numim acest tip de graf un graf şiret. Sau un graf viclean, depinzând de umorul fiecăruia. Numim $clică$ a unui graf un subgraf al său care are muchie între oricare două noduri ale subgrafului.
Primind un graf şiret ca input, puteţi găsi clica sa de dimensiune maximă?
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.