Graf complet
Definitie:Fie G=(V, M) un graf neorientat. Graful G se numeşte graf complet, dacă oricare două vârfuri distincte ale sale sunt adiacente. Exemplu de graf neorientat complet:G=(V, M) unde: V={ 1,2,3,4}…
Definitie:Fie G=(V, M) un graf neorientat. Graful G se numeşte graf complet, dacă oricare două vârfuri distincte ale sale sunt adiacente. Exemplu de graf neorientat complet:G=(V, M) unde: V={ 1,2,3,4}…
Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n. Din acest graf se elimină toate vârfurile etichetate cu valori prime. Să se determine…
Scrieţi un program care citeşte de la tastatură un număr natural nenul n (1≤n≤30) şi construieşte o matrice pătratică cu n linii şi n coloane formată numai din valori ce…
Se dau n numere întregi. Calculaţi cel mai mare dintre cele n numere date. Date de intrare Programul citește de la tastatură numărul n, iar apoi n numere întregi, separate…
Să se scrie un program care citește numărul natural n și determină suma S=1*2+2*3+3*4+...+n*(n+1). Date de intrare Programul citește de la tastatură numărul n. Date de ieşire Programul afișează pe…
Se dă un interval [l,r]. Aflaţi câte perechi de numere pare se pot forma alegând două numere din interval. Date de intrare Programul citește de la tastatură numerele l şi…
Se dau n numere naturale. Determinaţi câte cifre pare şi câte cifre impare se află în total în cele n numere. Date de intrare Programul citește de la tastatură numărul…
Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n. Din acest graf se elimină toate muchiile cu proprietatea că ambele extremități au aceeași…
Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile de grad maxim. Date de intrare Fişierul de intrare gradmax.in conţine pe prima linie numărul n, reprezentând numărul de…
Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile izolate ale grafului. Date de intrare Fişierul de intrare izolate.in conţine pe prima linie numărul n, reprezentând numărul de…