Graf partial

Definitie.Fie G=(V, M) un graf neorientat. Se numeşte graf partial, al grafului G, graful neorientat G1=(V, M1) unde M1 ⊆ M. Concluzie:Un graf partial al unui graf neorientat G=(V, M) are aceeaşi multime de vârfuri ca şi G iar multimea muchiilor este o submultime a lui M sau chiar M. Exemplu: Fie graful neorientat: G=(V, … Read more

GenNr

Se citesc 2 numere naturale, cu cel mult 12 cifre fiecare. Să se afișeze cel mai mic și cel mai mare număr având exact două cifre, format cu o cifră din primul număr și cu o cifră din al doilea. Date de intrare Programul citește de la tastatură cele 2 numere separate printr-un spațiu. Date de ieșire Programul va afișa pe … Read more

PalMunte

Să se afișeze pe ecran, în ordine crescătoare, toate palindromurile de tip munte cu exact 9 cifre. Un palindrom este de tip munte dacă cifrele sale sunt în ordine strict crescătoare până la jumătatea numărului. Date de intrare Nu există! Date de ieșire Programul va afișa pe ecran în ordine crescătoare, toate palindromurile de tip munte cu … Read more

PATRAT2

Cel mai mare observator astronomic din România și din Europa de Est, aflat la Galați, a captat o imagine a boltei cerești, ce surprinde toate stelele vizibile în acel moment. Imaginea este în format digital, codificată sub forma unui tablou bidimensional, cu N linii și M coloane. Fiecare element al tabloului conține un număr natural care reprezintă intensitatea luminoasă … Read more

MAXD

Fiind elev în clasa a IX-a, George, îşi propune să studieze capitolul divizibilitate cât mai bine. Ajungând la numărul de divizori asociat unui număr natural, constată că sunt numere într-un interval dat, cu acelaşi număr de divizori. De exemplu, în intervalul [1, 10], 6, 8 şi 10 au acelaşi număr de divizori, egal cu 4. De asemenea, 4 şi 9 au acelaşi număr de divizori, egal cu 3 etc. … Read more

ZAR

Zarul folosit la diverse jocuri este un cub care are desenat pe fiecare faţă a sa 1, 2, 3, 4, 5 sau 6 puncte. Pe un zar nu există două feţe cu acelaşi număr de puncte şi suma punctelor de pe oricare două feţe opuse este egală cu 7. Pe o masă de joc este desenat un traseu în formă de pătrat, cu latura … Read more

Graf neorientat

Definiţie: Se numeşte graf neorientat o pereche ordonată de mulţimi G=(X, U), unde: X = {x1, x2, x3, …, xn} este o mulţime finită şi nevidă de elemente numite noduri sau vârfuri, iar U o mulţime finită de perechi neordonate de forma (xi, xj), unde i≠j şi xi, xj∈X, numite muchii. O muchie uneşte două … Read more

Instrucțiunea compusă

Instrucțiunea compusă sau blocul este o grupare de declarații și instrucțiuni închise între acolade {}. Ele au fost introduse cu scopul de a folosi mai multe instrucțiuni acolo unde sintaxa cere o singură instrucțiune. Instrucţiunea compusă sau blocul sunt echivalente sintactic cu o singură instrucţiune. Blocul determină și un domeniu de vizibilitate pentru identificatori. Mai … Read more

Instrucțiunea de atribuire (Operaţia de atribuire)

Sintaxa: variabilă=expresie; Mod de executie: Pas1: se evalueaza expresia din membrul drept Pas2: rezultatul evaluarii se atribuie variabilei din membrul stang Operatorul “=” se numeste operator de atribuire. Observatie: Operaţia de atribuire are sensul de la dreapta la stânga! ATRIBUIREA NU ESTE EGALITAEA MATEMATICĂ! Intotdeauna, in partea stanga a unei atribuiri trebuie sa fie o … Read more

Instrucțiuni de citire şi scriere

Printr-o instrucțiune de citire se pot introduce de la tastatură sau din fişier valorile variabilelor iar prin instrucțiunea de scriere, se afişează pe ecran sau în fişier valorile variabilelor Citire de la tastatura (fisier standard de intrare) #include <iostream> using namespace std; cin >> var1 >> var2 >> …; //unde var1, var2,… sunt variabile declarate … Read more