Documente Academic
Documente Profesional
Documente Cultură
3. Fişierul GRAF3.IN conţine pe prima linie numărul de noduri şi numărul de muchii ale unui
graf neorientat, iar pe urmatoarele m linii extremităţile muchiilor separate printr-un spaţiu. Să
se formeze matricea de adiacenţă şi să se afişeze.
4. Fişierul GRAF4.IN conţine pe prima linie numărul de noduri şi numărul de muchii ale unui
graf neorientat, iar pe următoarele m linii extremităţile muchiilor separate printr-un spatiu,
respectiv costul muchiei. Rezolvaţi următoarele cerinţe:
a) Să se determine media costurilor.
b) Să se afişeze graful parţial obţinut prin eliminarea muchiilor de cost egal cu o valoare
citită c.
c) Să se afişeze graful parţial obţinut prin eliminarea muchiilor de cost maxim, dintre
costurile tuturor muchiilor.
5. Se dă un graf neorientat prin matricea de adiacenţă citită dintr-un fişier text care conţine
pe prima linie numărul de noduri, iar pe următoarele linii matricea de adiacenţă. Să se
verifice dacă o matrice patratică de dimensiune nnpoate fi sau nu matricea de adiacenţă a
unui graf parţial.
6. Din fişierul GRAF6.TXT se citeşte matricea de adiacenţă a unui graf neorientat
cu n noduri. Să se afişeze subgraful obţinut prin eliminarea nodurilor impare.
7. Să se genereze toate grafurile neorientate cu n noduri.
8. Din fişierul GRAF8.TXT se citeşte matricea de adiacenţă a unui graf neorientat
cu n noduri. Să se genereze toate grafurile parţiale ale grafului iniţial.
9. Din fişierul GRAF9.IN se citeşte matricea de adiacenţă a unui graf neorientat cu n noduri.
Să se genereze toate subgrafurile grafului iniţial.
10. Din fişierul GRAF.IN se citeşte matricea de adiacenţă a unui graf neorientat cu n noduri.
Să se genereze subgraful cu număr maxim de noduri, dar cu proprietatea că fiecare nod din
subgraf are gradul cel puţin egal cu o valoare dată v.
11. Se dă un graf neorientat prin matricea de adiacenţă, citită dintr-un fişier text. Să se
genereze toate lanţurile elementare au ca extremităţi nodurile x1 şi y1.
12. Se dă un graf neorientat prin matricea de adiacenţă, citită dintr-un fişier text. Să se
genereze toate lanţurile elementare care au lungimea L.
13. Se dă un graf neorientat prin matricea de adiacenţă, citită dintr-un fişier text. Să se
genereze toate ciclurile elementare care trec numai prin noduri pare.
14. Se dă un graf neorientat prin matricea de adiacenţă, citită dintr-un fişier text. Să se
genereze toate ciclurile care au lungimea L.
15. Se dă un şir d cu n noduri. Fiecare componentă fiind un număr natural. Să se verifice
dacă valorile din şir pot fi gradele nodurilor unui graf neorientat, iar în caz afirmativ să se
afişeze unul din grafurile corespunzătoare.
16. Se dă un graf neorientat prin matricea de adiacenţă, citită dintr-un fişier text. Să se
asocieze fiecărui nod câte o culoare astfel încât să nu existe două noduri adiacente cu
aceeaşi culoare. Numărul de culori utilizate trebuie să fie minim.
17. Se dă un graf neorientat prin matricea de adiacenţă, citită dintr-un fişier text. Să se
asocieze fiecărei muchii o culoare astfel încât să nu existe două muchii incidente cu aceeaşi
culoare. Numărul de culori utilizate trebuie să fie minim.