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 orientate si 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. Cate grafuri partiale se pot obtine dintr-un graf care are 6 muchii?
32, 10, 16, 64
4. Câte muchii are un graf neorientat complet cu 8 noduri?
40, 45, 28, 32
5. 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
6. 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
7. Un graf neorientat 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, exista drum intre oricare 2 varfuri
8. Un graf complet cu n varfuri nu este intotdeauna:
graf eulerian, graf regulat results , graf cu n(n-1)/2 muchii, graf conex
9. assess performance 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, 2, 3, 4
10. 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
11. Un ciclu este hamiltonian daca:
trece prin toate nodurile grafului, contine toate muchiile grafului, nu este elementar, este un lant
12. Un nod care are gradul 0 se numeste:
nod izolat, nod terminal, nod conex, nod de grad maxim
13. Un graf neorientat este conex daca:
intre oricare 2 noduri exista o muchie, intre oricare 2 noduri exista un lant grading , oricare 2 noduri sunt adiacente, oricare 2 noduri sunt incidente
14. tool for teachers Un graf neorientat este conex daca:
are o singura componenta conexa, nu are componente conexe, are cel putin 2 componente conexe, are mai multe componente conexe
15. 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
16. Se considera un graf neorientat complet cu 10 varfuri. Cate lanturi elementare de lungime 3 exista intre nodul 2 si nodul 4?
90, 28, 45, 56
17. Care este numarul maxim de muchii pe care il poate avea un graf neorientat cu 8 noduri, care nu este conex?
10, 15 build your own quiz , 12, 21
18. 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
19. Daca G este un graf cu 9 noduri si 2 componente conexe, atunci graful are cel mult:
28 muchii, 12 muchii, 21 muchii, 16 muchii
20. 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
21. Un graf orientat este tare conex dacă
intre oricare 2 noduri există un drum, intre oricare 2 noduri exista un arc, intre oricare 2 noduri exista un lant, este un graf conex
22. Elementele matricei de adiacență a unui graf orientat cu n vârfuri și m arce:
sunt simetrice față de diagonala secundară, sunt simetrice față de diagonala principală, au suma valorilor = 2*m, au suma valorilor = m
23. Numărul maxim de arce într-un graf orientat cu n vârfuri este:
n*(n%2b1), n*(n-1), (n*(n-1))/2, n*n-1
24. Se consideră un graf conex cu n vârfuri și n-1 muchii. Care este gradul maxim al unui vârf aparținând acestui graf?
3, n-1, n/2, 1
25. Fie graf orientat cu 5 noduri şi arcele (2,1), (5,1),(1,2), (3,2), (5,2), (4,3), (2,5), (4,5). Care este lungimea maximă a unui drum de la nodul 4 la nodul 1?
3, 4, 2, 1
26. Într-un graf cu 16 noduri, două noduri i și j sunt adiacente dacă și numai dacă i mod 2 = j mod 2. Câte componente conexe are graful?
1, 16, 2, 8
27. Câte noduri ale grafului orientat cu 6 noduri și arcele (1,5),(1,6),(2,1),(2,3),(3,1),(3,4),(4,3), (4,5),(5,4),(6,5) au gradul interior egal cu gradul exterior?
6, 4 crossword maker , 5, 3
28. Care din următoarele afirmații este adevărată pentru un graf neorientat:
Un ciclu eulerian trece prin toate vârfurile grafului., Un graf este conex dacă nu are vârfuri izolate., Suma gradelor tuturor vârfurilor este număr par., Matricea de adiacenta este simetrica fata de diag. secundara
29. Gradul exterior al unui nod x într-un graf orientat este egal cu:
numărul de arce care ies din nodul x, numărul total de arce, numărul de arce care intră din nodul x, este egal cu gradul interior al nodului x