Documente Academic
Documente Profesional
Documente Cultură
Disciplina: Informatică
Clasa: a XI-a
Obiective: - Aplicarea noţiunilor de bază ale teoriei grafurilor neorientate;
- Înţelegerea şi utilizarea noţiunilor de lanţ, lanţ elementar, ciclu, ciclu elementar,
conexitate;
- Aplicarea algoritmilor de parcurgere
Enunţ:
Alegeţi varianta corectă de răspuns pentru itemii următori.
7. O succesiune de varfuri de forma x1,x2,...,xk a.î oricare două noduri consecutive sunt
adiacente şi nu se repetă noduri este…
a) ciclu
b) graf complet
c) lant elementar
d) ciclu elementar