Pagini recente » Diferente pentru utilizator/mihh intre reviziile 32 si 31 | Istoria paginii utilizator/daniela_m | Monitorul de evaluare | Atasamentele paginii Profil itsbogdann | 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.