Test grafuriAuthor: Tiganas Stefan Description: Keywords: , , , , , , online teaching
Content: Quiz: 1. Un ciclu este Hamiltonian daca: A) Contine toate muchiile grafului B) Contine toate nodurile grafului C) Este lant D) Este si Eulerian
2. Nodul izolat are gradul: A) 2 B) 1 C) 0 D) 8
3. Care dintre urmatoarele valori pot reprezenta gradele nodurilor unui graf neorientat cu 6 noduri? A) 1 1 1 1 2 1 B) 5 2 2 2 1 2 C) 5 1 1 1 0 1 D) 3 3 3 2 2 2
4. Graful in care toate nodurile au acelasi grad este: A) Graful Eulerian B) Graful Regulat C) Graful Hamiltonian D) Subgraful
5. Un graf este complet daca: A) Suma gradelor este numar impar B) Suma gradelor este numar par C) Exista drum intre oricare 2 noduri D) Exista muchie intre oricare 2 noduri
6. Câte grafuri neorientate, distincte, cu n vârfuri se pot construi? A) 2^n B) 2[n(n-1)] C) 2^[n(n-1)/2] D) 2^[n(n%2b1)/2]
7. In matricea de adiacenta a grafului nul sunt: A) Doar valori de 0 B) Valori de 1 si 0 C) Doar valori negative D) Doar valori de 1
8. Intr-un graf complet cu n noduri,gradul fiecarui nod este: A) n-1 B) n C) n^2 D) 2*n
9. Intr-un graf complet cu n noduri,numarul de muchii este:
A) n*(n%2b1) B) 2*n C) n*(n-1)/2 D) n^2
|