Pagini recente » Diferente pentru problema/cate3cifre intre reviziile 4 si 5 | Istoria paginii problema/similar | Diferente pentru problema/dragonas intre reviziile 3 si 4 | Diferente pentru onis-2016/finala intre reviziile 1 si 46 | Diferente pentru problema/victorie intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="victorie") ==
Se dă un graf neorientat cu $N$ noduri şi $M$ muchii. Se numeşte ciclu de lungime $K$ al grafului un lanţ format din nodurile $X ~1~, X ~2~, X ~3~, ..., X ~K~$, cu proprietatea că $X ~1~ = X ~K~$. Se cere să se afişeze toate nodurile care aparţin cel puţin unui ciclu de lungime impară.
Se dă un graf neorientat cu $N$ noduri şi $M$ muchii. Se numeşte ciclu de lungime $K$ al grafului un lanţ format din nodurile $X ~1~, X ~2~, X ~3~, ..., X ~K~$, cu proprietatea că $X ~1~ = X ~K~$. Un ciclu este elementar dacă dacă toate nodurile cu excepţia primului şi ultimului sunt distincte două câte două. Se cere să se afişeze toate nodurile care aparţin cel puţin unui ciclu elementar de lungime impară.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
