Online Activities, Educational Games, Quizzes, Crossword Maker

Make educational games, websites, online activities, quizzes and crosswords with Kubbu e-learning tool for teachers


Alternative content for non-flash browsers:


Test grafuri

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