Pagini recente » Diferente pentru utilizator/danny intre reviziile 3 si 2 | Atasamentele paginii Ssce | Atasamentele paginii Matperm2 | Atasamentele paginii Linii | Diferente pentru problema/gbc intre reviziile 3 si 4
Diferente pentru
problema/gbc intre reviziile
#3 si
#4
Nu exista diferente intre titluri.
Diferente intre continut:
Fie {$G = (V, E)$} un graf neorientat cu $V$ multimea varfurilor, iar $E$ multimea muchiilor. Definim un subgraf bipartit complet bun al lui $G$ un graf {$G' = (V', E')$} cu proprietatile urmatoare:
* {$V' = A U B$}
* {$V' inclus in V$}
* {$E' = { (i,j) | i ∈ A, j ∈ B }$}
* {$E' inclus in E$}
* {$V' ⊆ V$}
* {$E' = { (i,j) | i ∈ A, j ∈ B }$}
* {$E' ⊆ E$}
* {$|A| = n$}
* {$|B| = m$}
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
