Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
admin Se dă o matrice cu n linii și m coloane și elemente numere naturale. Să se permute coloanele matricei circular spre stânga cu o poziție. Date de intrare Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spații, reprezentând elementele matricei, linie cu linie. Date de ieșire Programul … Read more
Se citeste un graf neorientat prin matricea de adiacenta. Se cere sa se verifice daca graful reprezinta un arbore. Daca daca graful are n-1 muchii şi este conex atunci este arbore. Solutie
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Ordonați descrescător elementele de pe fiecare coloană a matricei și apoi afișați matricea. Date de intrare Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie. Date de … Read more
Se dă o matrice cu m linii şi n coloane şi elemente numere naturale. Înlocuiţi cu valoarea minimă din matrice toate elementele de pe coloanele care conţin valoarea minimă. Date de intrare Programul citește de la tastatură numerele m şi n, iar apoi m*n numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie. Date de ieşire Programul afișează pe ecran matricea modificată, … Read more
O fotografie alb-negru a surprins imaginea fulgerelor pe cerul întunecat în timpul unei furtuni electrice. Mărită, fotografia arată ca un caroiaj format din mici pătrate identice, albe sau negre, dispuse alăturat pe N rânduri și M coloane, câte M pe fiecare rând. Pătratele albe formează fulgerele din fotografie, iar pătratele negre reprezintă cerul. În fotografie, nu există două pătrate albe dispuse … Read more
Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n, precum si o mulțime A de vârfuri ale grafului. Considerăm mulțimea B formată din vărfurile grafului care nu aparțin lui A. Să se verifice dacă graful este bipartit peste partiția formată din mulțimile A și B. Date de intrare … Read more
Definitie:Fie G =(V, M) un graf bipartit. Graful G se numeşte graf bipartit complet, dacă pentru orice x din V1 şi orice y din V2 exista in G muchia [x,y]. Exemplu de graf neorientat bipartit:G=(V, M) unde: V={ 1,2,3,4} si M={[1,3], [1,4], [2,3], [2,4]}Reprezentarea sa grafică este: Observatie 1:A demonstra că un graf este bipartit … Read more
Se consideră A un tablou bidimensional cu n linii, n coloane și elemente numere naturale. O zonă triunghiulară a tabloului, reprezentată de tripletul (lin, col, k), este o zonă de forma unui triunghi dreptunghic cu catetele de lungime egală cu |k|, definită astfel: Pentru k>0, zona este compusă din k linii: pe prima linie a … Read more
Definitie:Fie G =(V, M) un graf neorientat. Graful G se numeşte graf bipartit, dacă există două multiminevide Vl şi V2 cu proprietătile: V1 reunit V2 = VV1 intersectat V2 = multimea vida orice muchie a lui G are o extremitate în V1 şi pe cealaltă în V2. Exemplu de graf neorientat bipartit:G=(V, M) unde: V={ … Read more