Pagini recente » Diferente pentru utilizator/radugabriel2012 intre reviziile 44 si 102 | Diferente pentru utilizator/radugabriel2012 intre reviziile 53 si 54 | Diferente pentru problema/darb intre reviziile 42 si 6 | Diferente pentru problema/balulbobocilor intre reviziile 25 si 3 | Diferente pentru problema/sclifoseala intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
Marcel a invatat despre forme. Formele pot fi rotunde sau complicate. Lui Marcel ii place ca atunci cand sunt complicate, macar sa fie mici, asa, cat mai irelevante. Spre exemplu un graf poate avea mai multe componente biconexe, fiecare dintre ele fiind fie reprezentabila sub forma unui ciclu simplu rotund elegant, fie de marime foarte mica.
Astfel, un graf sclifosit este unul neorienta, conex, fara muchii duble sau muchii de la un nod la acelasi nod, in care nodul $1$ are gradul egal cu $1$, si toate componentele sale biconexe fie sunt reprezentabile sub forma unui ciclu simplu fara alte muchii intre nodurile respective, fie contin maxim $8$ noduri.
Astfel, un graf sclifosit este unul neorienta, conex, fara muchii duble sau muchii de la un nod la acelasi nod, in care nodul $1$ are gradul egal cu $1$ (prin urmare graful are macar 2 noduri), si toate componentele sale biconexe fie sunt reprezentabile sub forma unui ciclu simplu fara alte muchii intre nodurile respective, fie contin maxim $8$ noduri.
Determinati in cate moduri se poate partitiona un graf sclifosit in doua subgrafuri nevide conexe.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.