1. Se consideră graful neorientat din figura alăturată.
Care este numărul minim de muchii care trebuie eliminate astfel încât graful să aibă două componente conexe? a. 0 b. 1 c. 3 d. 2
2. Se consideră un graf neorientat cu 8 noduri, numerotate de la 1 la 8 şi muchiile: [1,4],[1,8],
[2,1], [2,3], [3,1], [4,5], [4,7], [5,7], [6,5]. Precizaţi câte componente conexe va avea subgraful obţinut prin eliminarea nodului 1. 3. Numărul minim de noduri cu gradul 1 pentru un graf neorientat conex cu 21 noduri şi 20 muchii este: a. 11 b. 3 c. 2 d. 1 4. Fie graful neorientat cu 6 noduri numerotate de la 1 la 6 şi muchiile [1,2], [1,3], [1,4],[2,3], [2,4], [3,4], [3,5], [4,5], [4,6], [5,6]. Care este numărul maxim de muchii care pot fi eliminate astfel încât graful parţial obţinut să îşi păstreze proprietatea de graf conex? 5. Un graf neorientat are 40 de noduri si 40 de muchii. Numărul minim şi numărul maxim de componente conexe ale grafului este a. 1, respectiv 30 b. 1, respectiv 31 c. 1, respectiv 40 d. 2, respectiv 30 6. Indicați numărul minim de muchii ce trebuie eliminate dintr-un graf neorientat complet care are 88 noduri astfel încât acesta să devină eulerian. a. 0 b. 84 c. 88 d. 176 e. 10 f. 44 7. Precizați numărul maxim de noduri izolate pe care le poate avea un graf neorientat cu 30 de noduri și 20 de muchii. a. 24 b. 23 c. 15 d. 25 e. 0 f. 10 8.