0472 - Bipartit 1: Istoricul versiunilor

De la Universitas MediaWiki

Legendă: (actuală) = diferențe față de versiunea curentă, (prec) = diferențe față de versiunea precedentă, M = modificare minoră

29 decembrie 2023

  • actualăprec 18:4429 decembrie 2023 18:44AntalKrisztian discuție contribuții 4.896 de octeți +4.896 Pagină nouă: == Cerinţa == Se dă lista muchiilor unui graf neorientat cu '''n''' vârfuri, etichetate de la '''1''' la '''n'''. Să se verifice dacă graful este bipartit. == Date de intrare == Fişierul de intrare '''bipartit1in.txt''' conţine pe prima linie numerele '''n''' și '''m''', reprezentând numărul de vârfuri ale grafului și numărul de muchii. Fiecare dintre următoarele '''m''' linii conține câte o pereche de numere '''i j''', cu semnificația că există muchie înt...