Pagini recente » Diferente pentru utilizator/blattraditional intre reviziile 4 si 11 | Diferente pentru utilizator/alexeu96 intre reviziile 3 si 2 | Diferente pentru utilizator/raresh intre reviziile 4 si 3 | Diferente pentru utilizator/dexter_dex intre reviziile 4 si 3 | Diferente pentru problema/manuscris intre reviziile 26 si 27
Nu exista diferente intre titluri.
Diferente intre continut:
Două înțelesuri se consideră ghober-diferite dacă nu există o renumerotare a nodurilor astfel încât să se obțină doi arbori colorați identic.
Mai exact: Doi arbori $G(V, E, c: V -> C)$ și $G'(V, E', c': V -> C)$ se considera "la fel" (izomorfi) dacă există o funcție $f: V -> V'$ bijectivă a.î. $c'(f(v)) = c(v)$ oricare ar fi $v ∈ V$ si $E' = {(f(v), f(u)) | (v, u) ∈ E}$.
Mai exact: Doi arbori $G(V, E, c: V -> C)$ și $G'(V, E', c': V -> C)$ se considera "la fel" (izomorfi) dacă există o funcție $f: V -> V'$ bijectivă a.î. $c'(f(v)) = c(v)$ oricare ar fi $v ∈ V$ si $E' = {(f(v), f(u)) | (v, u) ∈ E}$ unde $C = {1, 2 ... k}$ și $V = {1, 2 ... n}$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
