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

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

Fie $G = (V, E)$ un graf neorientat cu $V$ multimea varfurilor, iar $E$ multimea muchiilor. Definim un **graf partial** a lui $G$ graful $P = (V, E')$ cu $E'$ inclus in $E$.

h2. Date de intrare

Pe prima linie din fisierul de intrare $ndap.in$ contine doua numere $N$ si $M$ reprezentand numarul de noduri, respectiv numarul de muchii din graful G. In continuare in fisier se vor afla $M$ linii ce descriu grafului. Pe linia $i+1$, cu $1 ≤ i ≤ M$, se vor afla doua numere $a{~i~} b{~i~}$ cu semnificatia ca exista o muchie de la $a{~i~}$ la $b{~i~}$ in $G$.

Pe prima linie din fisierul de intrare $ndgp.in$ contine doua numere $N$ si $M$ reprezentand numarul de noduri, respectiv numarul de muchii din graful G. In continuare in fisier se vor afla $M$ linii ce descriu grafului. Pe linia $i+1$, cu $1 ≤ i ≤ M$, se vor afla doua numere $a{~i~} b{~i~}$ cu semnificatia ca exista o muchie de la $a{~i~}$ la $b{~i~}$ in $G$.

h2. Date de iesire

In fisierul de iesire $ndap.out$ se va scrie pe prima linie numarul cerut in enunt modulo 30103.

In fisierul de iesire $ndgp.out$ se va scrie pe prima linie numarul cerut in enunt modulo 30103.

h2. Restrictii

h2. Exemplu

table(example). |_. ndap.in |_. ndap.out |

table(example). |_. ndgp.in |_. ndgp.out |

| 4 3
  0 1
  2 1