== include(page="template/taskheader" task_id="gbc") ==

Fie {$G = (V, E)$} un graf neorientat cu $V$ multimea varfurilor, iar $E$ multimea muchiilor. Vrem sa alegem doua multimi{$A,B ⊆ V$} astfel incat

Fie {$G = (V, E)$} un graf neorientat cu $V$ multimea varfurilor, iar $E$ multimea muchiilor. Vrem sa alegem doua multimi {$A,B ⊆ V$} astfel incat

* {$|A| = n$}
* {$|B| = m$}

* {$|A| = n$} ({$A$} are $n$ elemente)
* {$|B| = m$} ({$B$} are $m$ elemente)

* {$A ⋂ B = Φ$} ({$A$} si $B$ sunt disjuncte)
* {$∀ i ∈ A, j ∈ B$}, muchia {$(i j) ∈ E$} (exista muchie intre orice nod al lui $A$ si orice nod al lui {$B$})
h2. Cerinta

Dandu-se {$G$}, un graf neorient conex, se cere sa se determine cate subgrafuri bipratite complete bune are.

Dandu-se {$G$}, un graf neorient conex, se cere sa se in cate moduri se pot alege cele doua multimi.

h2. Date de intrare