Pagini recente » Diferente pentru utilizator/felixi intre reviziile 17 si 3 | Istoria paginii algoritmiada-2012/runda-2/solutii | Monitorul de evaluare | Diferente pentru problema/arcas intre reviziile 22 si 23 | Diferente pentru problema/victorie intre reviziile 6 si 5
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~$. 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ă.
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ă.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.