Pagini recente » Diferente pentru problema/elhc intre reviziile 13 si 19 | Diferente pentru problema/bool intre reviziile 3 si 2 | Algoritmiada 2012, Runda Finală - Program de desfăşurare | Diferente pentru problema/secv5 intre reviziile 5 si 6 | 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.