Cerința Într-o clasă sunt n elevi, numerotați de la 1 la n, iar unii dintre ei pot cunoaște numerele de telefon ale altor elevi. Dirigintele dorește să-i anunțe pe elevi …

Cerința Se dă un graf orientat cu n noduri. Să se determine câte componente tare conexe are graful dat. Date de intrare Programul citește de la tastatură numărul n de …

Un graf orientat se numește graf turneu dacă oricare ar fi două noduri diferite i, j, între ele există un singur arc: arcul (i j) sau arcul (j i). În …

Cerința Se dă un graf orientat cu n noduri și un nod p. Să se afișeze toate nodurile q ale grafului, diferite de p, cu proprietatea că există cel puțin …

Cerința Se dă lista arcelor unui graf orientat. Construiți matricea drumurilor, folosind algoritmul lui Roy-Warshall. Date de intrare Programul citește de la tastatură numărul n de noduri și numărul m …