Pagini recente » Diferente pentru problema/livada2 intre reviziile 30 si 10 | Diferente pentru utilizator/gabrielinelus intre reviziile 86 si 32 | Diferente pentru utilizator/deneo intre reviziile 134 si 133 | Atasamentele paginii Profil tomytzu | 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.