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 grila grafuri neorientate

1. Care este suma gradelor varfurilor unui graf neorientat cu n varfuri si m muchii ?
2*n, 2*m, 2*(m-1), 2*(n-1)
2. Se consideră un graf neorientat cu 8 noduri şi 15 muchii. Numarul de noduri izolate din graf este:
cel mult 1, exact 1, nu exista noduri izolate, cel mult 2
3. quiz builder Cate grafuri partiale se pot obtine dintr-un graf care are 5 muchii?
32, 10, 16, 20
4. Care din următoarele afirmaţii sunt adevărate pentru un graf neorientat dat:
un ciclu eulerian trece prin toate varfurile grafului, matricea de adiacenta este simetrica fata de diagonala sec., un graf este conex daca nu are vârfuri izolate, suma gradelor tuturor varfurilor este un numar par
5. Câte muchii are un graf complet cu 10 noduri?
40, 45, 25, 30
6. Fie gf. neorientat cu 7 noduri si muchiile (1,2)(1,3)(2,3)(2,4)(2,5)(2,6)(4,6)(5,7)(6,7). Care este nr. minim de muchii care trebuie ad. a.i. gf. sa fie eulerian.
2, 1, 4, 3
7. Fie graful neorientat cu n=4 si matricea de adiacenţă: {{0 1 0 1},{1 0 0 1},{0 0 0 0},{1 1 0 0}} Câte cicluri are graful?
0, 1, 2, 3
8. Un graf este complet daca si numai daca:
exista lant intre oricare 2 varfuri, exista muchie intre oricare 2 varfuri, exista lant elementar intre oricare 2 varfuri, exiata drum intre oricare 2 varfuri
9. Un graf complet cu n varfuri nu este intotdeauna:
graf eulerian, graf regulat, graf cu n(n-1)/2 muchii, graf conex
10. Fie gf. cu 8 noduri si muchiile (1,5)(1,6)(2,6)(3,4)(3,6)(3,7)(4,6)(6,8)(7,8). Daca se elimina nodul 6, cate componente conexe va avea subgf. rezultat?
1 educational activities , 2, 3, 4
11. Un graf este eulerian daca?
are cel putin un nod de grad par, toate nodurile au gradul un numar par, are cel putin un nod de grad impar, toate nodurile au gradul un numar impar
12. Un ciclu este hamiltonian daca:
trece prin toate nodurile grafului, contine toate muchiile grafului, nu este elementar, este un lant
13. Un nod care are gradul 0 se numeste:
nod izolat, nod terminal, nod conex, nod de grad maxim
14. Un graf este conex daca:
intre oricare 2 noduri exista o muchie quiz generator , intre oricare 2 noduri exista un lant, oricare 2 noduri sunt adiacente, oricare 2 noduri sunt incidente
15. Un graf este conex daca:
are o singura componenta conexa, nu are componente conexe, are cel putin 2 componente conexe, are mai multe componente conexe
16. Se considera un gf. neorientat cu 5 noduri si 9 muchii. Care dintre urmatoarele siruri de numere pot fi gradele nodurilor grafului?
4,2,6,4,2, 2,2,1,2,2, 1,1,1,1,1, 4,3,3,4,4
17. Se considera un graf neorientat complet cu 10 varfuri. Cate lanturi elementare de lungime 3 exista intre nodul 2 si nodul 4?
90 create online activities , 28, 45, 56
18. Care este numarul maxim de muchii pe care il poate avea un graf neorientat cu 6 noduri, care nu este conex?
4, 15 prepare quiz , 12, 10
19. class website Care dintre urmatoarele afirmatii este adevarata pentru orice graf neorientat G cu 5 noduri si 6 muchii?
G are cel putin un ciclu, G are gradele tuturor nodurilor numere pare, G este conex, G nu poate avea noduri izolate
20. Daca G este un graf cu 8 noduri si 2 componente conexe, atunci graful are cel mult:
28 muchii, 12 muchii, 21 muchii, 16 muchii
21. generate answer keys Fie graful G cu 5 noduri si muchiile (1,2)(1,5)(2,3)(2,4)(3,4)(4,5). Care dintre urmatoarele afirmatii este adevarata?
este graf hamiltonian, dar nu este eulerian, este si graf hamiltonian si eulerian, este graf eulerian , dar nu este hamiltonian, nu este nici hamiltonian, nici eulerian