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

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:

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

* {$V' = A U B$}
* {$V' ⊆ V$}
* {$E' = { (i,j) | i ∈ A, j ∈ B }$} (muchiile cu un capat in A si celalalt capat in B)
* {$E' ⊆ E$}
* {$|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 numere in cate moduri se pot alege cele doua multimi.

h2. Date de intrare

h2. Date de iesire

In fisierul de iesire $gbc.out$ se va scrie pe prima linie numarul de subgrafuri bipratite complete bune ale grafului din fisierul de intrare.

In fisierul de iesire $gbc.out$ se va scrie pe prima linie numarul de moduri in care se pot alege cele doua multimi.

h2. Restrictii
* {$1 ≤ n,m ≤ 8$}
* {$1 ≤ k ≤ 30$}

* nu exista muchie de la un nod la el insusi

h2. Exemplu
table(example). |_. gbc.in |_. gbc.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 2 2
0101
1010
0101
1010
| 2

|
h3. Explicatie

...

# Multimea {$A={1,3}$}, {$B={2,4}$}
# Multimea {$A={2,4}$}, {$B={1,3}$}

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

2042