Pagini recente » Monitorul de evaluare | Diferente pentru template/algoritmiada-2017 intre reviziile 2 si 3 | Diferente pentru problema/control intre reviziile 4 si 3 | Atasamentele paginii Squirrel | Diferente pentru problema/siret intre reviziile 10 si 11
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. 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.
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.
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.