conexitate
Se consideră un graf neorientat cu 10 noduri și 7 muchii. Care este numărul maxim de componente conexe din care poate fi format graful?
5
6
8
10
2 Care este numărul maxim de vârfuri de grad 0 pe care le poate avea un graf neorientat cu 10 noduri și 7 muchii?
5
8
8
2
Indicați un lanț elementar în graful neorientat cu 5 noduri, numerotate de la 1 la 5, reprezentat mai jos.
1,2,3.1
1,2,3,4
1,2,3,4,5
1,3,2,1,5
Un graf neorientat are 6 noduri și fiecare dintre acestea are gradul egal cu 1. Indicați numărul de componente conexe ale grafului.
1
2
3
4
Un arbore cu n vârfuri are
n-1 muchii
n(n-1)/2 muchii
n*n muchii
Care este lungimea minimă a unui ciclu
5
2
4
3
Cum se numește lungimea lanțului
k-2
k-1
k
Ce este un graf aciclic?
o succesiune de vârfuri L=[x1,x2,⋯xk]L=[x1,x2,⋯xk] cu proprietatea că oricare două vârfuri consecutive sunt adiacente.
Un graf neorientat care nu conține niciun ciclu
n lanț simplu în care primul vârf este identic cu ultimul
{"name":"conexitate", "url":"https://www.quiz-maker.com/QTQHD5J5H","txt":"Se consideră un graf neorientat cu 10 noduri și 7 muchii. Care este numărul maxim de componente conexe din care poate fi format graful?, 2 Care este numărul maxim de vârfuri de grad 0 pe care le poate avea un graf neorientat cu 10 noduri și 7 muchii?, Indicați un lanț elementar în graful neorientat cu 5 noduri, numerotate de la 1 la 5, reprezentat mai jos.","img":"https://cdn.poll-maker.com/63-2726637/graph-7-.png?sz=1200-01813031250633305300"}