Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
admin Definiţie: Se numeşte lanţ L = [x0, x1, …, xn]o succesiune de vârfuri cu proprietatea că oricaredouă vârfuri consecutive sunt adiacente.Vârfurile x0 şi xn se numesc extremităţile lanţului. Numărul n se numeşte lungimea lanţului şieste numărul de muchii din care este format.Lanţul care conţine numai vârfuri distincte, două câte două, este lanţ elementar.Lanţul care conţine … Read more
Definitie:Fie G=(V, M) un graf neorientat. Se numeşte subgraf al grafului G, graful neorientat G1=(V1,M1) unde V1⊆ V iar M1 contine toate muchiile din M care au extremitătile în V1. Exemplu:Fie graful neorientat: G=(V, M) unde: V={ 1,2,3,4} si M={[1,2], [2,3], [1,4]} reprezentat grafic astfel: Un exemplu de subgraf al grafului G este graful neorientat:G1=(V1 … Read more
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
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
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
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
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
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
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ă 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