Grila 5 din 10 · Informatică
Gradul unui nod într-un graf neorientat este:
Din testul Informatică (10 itemi) · admitere la academiile militare MApN, pentru Admitere academii militare MApN, licență. Nivel mediu.
Informatica_admitere_academii_militare.pdf
Răspuns unicUn singur răspuns corect.
Răspunsul corect și explicația
Răspunsul corect: A. numărul de muchii incidente cu nodul
Un nod cu gradul 0 se numește izolat. Răspuns: A.
Informatica_admitere_academii_militare.pdfp. 4
Grafuri: graful neorientat complet cu n noduri are n(n − 1)/2 muchii; suma gradelor este de două ori numărul de muchii; gradul unui nod este numărul de muchii incidente; un arbore cu n noduri are n − 1 muchii; o pădure cu n noduri și c componente are n − c muchii.
Alege o variantă.
Din același test
Toate grilele din „Informatică (10 itemi) · admitere la academiile militare MApN”
- 1Valoarea expresiei C/C++ (3 + 4 * 2) % 4 este:
- 2Ce se afișează după executarea secvenței C/C++ int a = 5, b = 3; a = a + b; b = a - b; a = a - b; cout << a << b;
- 3Expresia C/C++ adevărată dacă și numai dacă x aparține intervalului [10, 20] este:
- 4Câte iterații execută structura while (n > 0) n = n / 2; pentru n = 100?
- 5Gradul unui nod într-un graf neorientat este:
- 6Suma gradelor tuturor nodurilor unui graf neorientat cu 12 muchii este:
- 7Vectorul (4, 1, 3, 2) este sortat crescător prin metoda bulelor. După prima parcurgere completă, vectorul devine:
- 8Căutarea binară într-un vector sortat cu 1000 de elemente face, în cel mai rău caz, aproximativ:
- 9Pentru funcția C/C++ int g(int a, int b) { if (b == 0) return a; return g(b, a % b); } valoarea g(84, 36) este:
- 10Numărul cuvintelor de trei litere distincte care se pot forma cu literele a, b, c, d este:
Admitere MApN
Alte teste rezolvate
- Fizică · 10 întrebăriFizică (10 itemi) · admitere la academiile militare MApN
- Toate probele · 30 de întrebăriTest complet (30 de itemi) · model admitere în colegiile naționale militare
- Limba română · 10 întrebăriLimba și literatura română (10 itemi) · admitere în colegiile naționale militare
- Matematică · 10 întrebăriMatematică: algebră și geometrie (10 itemi) · admitere în colegiile naționale militare
- Toate probele · 27 de întrebăriTest complet (27 de itemi) · model admitere la academiile militare MApN
- Matematică · 10 întrebăriMatematică (10 itemi) · admitere la academiile militare MApN