👤

Se dă lista muchiilor unui graf neorientat cu n vârfuri și mai multe șiruri de vârfuri din graf. Să se verifice despre fiecare șir dacă reprezintă un lanț. În caz afirmativ, să se precizeze dacă este elementar. Işierul de intrare veriflant. In conţine pe prima linie numerele n și m, reprezentând numărul de vârfuri ale grafului și numărul de muchii date în continuare. Fiecare dintre următoarele m linii conține câte o pereche de numere i j, cu semnificația că există muchie între i și j.


Urmează numărul de șiruri k. Pentru fiecare șir se dă numărul de vârfuri și apoi vârfurile. Fişierul de ieşire veriflant. Out va conține k linii. Fiecare linie va contine unul dintre cuvintele NU, ELEMENTAR, NEELEMENTAR, după cum șirul de vârfuri corespunzător nu formează lanț, formează lanț elementar, respectiv formează lanț neelementar.


Răspuns :

Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, vă rugăm să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la lista de favorite!


Ze Learners: Alte intrebari