| # 740 Propusă de Administrator Platformă la data de 11 Februarie 2021 - 22:17:27 - pentru clasa 11 |
| |
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul matricei de adiacenţă și determină dacă graful conține vreun nod izolat. Date de intrare Se citește de la tastatură un număr natural n și apoi elementele de deasupra diagonalei principale a unei matrice A(n , n) de numere
0 și 1 reprezentând .prezența unei muchii sau lipsa ei. Date de ieșire Programul
va afișa pe ecran mesajul DA sau NU.. Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 3 1 0 1
Iesire
NU
| ||