Pagini recente » Diferente pentru blog/algoritmiada-2010-runda-2 intre reviziile 7 si 6 | Diferente pentru algoritmiada-2019 intre reviziile 10 si 9 | Monitorul de evaluare | Diferente pentru blog/square-root-trick intre reviziile 90 si 89 | Diferente pentru problema/siret intre reviziile 11 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
* 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$.
Numim acest tip de graf un graf şiret. Numim $clică$ a unui graf un subgraf al său care are muchie între oricare două noduri ale subgrafului.
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ă?
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
