Online teaching

Online teaching with Kubbu

To view this page you need to install Adobe Flash Player


Test grafuri

Author: 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. Suma unui graf neorientat cu n noduri si m muchii este:
A) 2*n
B) 2*m
C) 2*(n-m)
D) n*m

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 4 vârfuri se pot construi?
A) 4^6
B) 2^4
C) 2^6
D) 6^2