NUMARUL 1

1.Care este numrul minim de muchii care trebuie eliminate dintr-un graf
neorientat complet
cu 100 de noduri astfel nct graful parial obinut s fie eulerian?
2.Considerm un graf neorientat cu 5 noduri i 3 muchii format din dou
componente conexe.
tiind c doar patru dintre noduri au gradul 1, scriei matricea de adiacen a
grafului.
3.Se consider un graf neorientat 5 noduri i 3 muchii. Care este numrul maxim
de noduri
cu grad 1 care pot exista n graf?
4. Scriei listele de adiacen pentru un graf neorientat cu 5 noduri, numerotate
de la 1 la 5
care este hamiltonian dar NU este eulerian.
NUMARUL 2
1. Se consider un graf neorientat G cu 101 noduri i 101 muchii. Numrul maxim
de vrfuri izolate ale grafului poate fi:..................................
2. Se consider graful neorientat cu nodurile numerotate de la 1la 6i avnd muchiile
[1,2], [2,3], [2,5], [2,6], [3,4], [4,5], [4,6], [5,6]. Cte lanuri elementare,
distincte i de lungime 3exist de la nodul 1la nodul 4n graful dat? Dou lanuri sunt
distincte dac difer prin cel puin o muchie.
3.Care dintre urmtoarele afirmaii este adevrat pentru graful neorientat avnd mulimea
nodurilor X={1,2,3,4,5}i mulimea muchiilor U={[1,2], [1,5], [2,3], [2,4],
[3,4], [4,5]}? (4p.)
a. Este graf hamiltonian, dar nu este
eulerian.
b. Este graf eulerian, dar nu este
hamiltonian.
c. Este i graf hamiltonian i graf eulerian.
d. Nu este graf hamiltonian, i nici nu este
graf eulerian.
4. Care este numrul minim de muchii ale unui graf neorientat conex, cu 100de noduri?
NUMARUL 1
1.Care este numrul minim de muchii care trebuie eliminate dintr-un graf
neorientat complet
cu 100 de noduri astfel nct graful parial obinut s fie eulerian?
2.Considerm un graf neorientat cu 5 noduri i 3 muchii format din dou
componente conexe.
tiind c doar patru dintre noduri au gradul 1, scriei matricea de adiacen a
grafului.
3.Se consider un graf neorientat 5 noduri i 3 muchii. Care este numrul maxim
de noduri
cu grad 1 care pot exista n graf?

4. Scriei listele de adiacen pentru un graf neorientat cu 5 noduri, numerotate

de la 1 la 5
care este hamiltonian dar NU este eulerian.

NUMARUL 2
Se consider un graf neorientat G cu 101 noduri i 101 muchii. Numrul
maxim de vrfuri izolate ale grafului poate fi:..................................
2. Se consider graful neorientat cu nodurile numerotate de la 1la 6i avnd muchiile
[1,2], [2,3], [2,5], [2,6], [3,4], [4,5], [4,6], [5,6]. Cte lanuri elementare,
distincte i de lungime 3exist de la nodul 1la nodul 4n graful dat? Dou lanuri sunt
distincte dac difer prin cel puin o muchie.
1.

3.Care dintre urmtoarele afirmaii este adevrat pentru graful neorientat avnd mulimea
nodurilor X={1,2,3,4,5}i mulimea muchiilor U={[1,2], [1,5], [2,3], [2,4],
[3,4], [4,5]}? (4p.)
a. Este graf hamiltonian, dar nu este
eulerian.
b. Este graf eulerian, dar nu este
hamiltonian.
c. Este i graf hamiltonian i graf eulerian.
d. Nu este graf hamiltonian, i nici nu este
graf eulerian.
4. Care este numrul minim de muchii ale unui graf neorientat conex, cu 100de noduri?
NUMARUL 1
1.Care este numrul minim de muchii care trebuie eliminate dintr-un graf
neorientat complet
cu 100 de noduri astfel nct graful parial obinut s fie eulerian?
2.Considerm un graf neorientat cu 5 noduri i 3 muchii format din dou
componente conexe.
tiind c doar patru dintre noduri au gradul 1, scriei matricea de adiacen a
grafului.
3.Se consider un graf neorientat 5 noduri i 3 muchii. Care este numrul maxim
de noduri
cu grad 1 care pot exista n graf?
4. Scriei listele de adiacen pentru un graf neorientat cu 5 noduri, numerotate
de la 1 la 5
care este hamiltonian dar NU este eulerian.
NUMARUL 2
1. Se consider un graf neorientat G cu 101 noduri i 101 muchii. Numrul
maxim de vrfuri izolate ale grafului poate fi:..................................
2. Se consider graful neorientat cu nodurile numerotate de la 1la 6i avnd muchiile
[1,2], [2,3], [2,5], [2,6], [3,4], [4,5], [4,6], [5,6]. Cte lanuri elementare,
distincte i de lungime 3exist de la nodul 1la nodul 4n graful dat? Dou lanuri sunt

distincte dac difer prin cel puin o muchie.

3.Care dintre urmtoarele afirmaii este adevrat pentru graful neorientat avnd mulimea
nodurilor X={1,2,3,4,5}i mulimea muchiilor U={[1,2], [1,5], [2,3], [2,4],
[3,4], [4,5]}? (4p.)
a. Este graf hamiltonian, dar nu este
eulerian.
b. Este graf eulerian, dar nu este
hamiltonian.
c. Este i graf hamiltonian i graf eulerian.
d. Nu este graf hamiltonian, i nici nu este
graf eulerian.
4. Care este numrul minim de muchii ale unui graf neorientat conex, cu 100de noduri?