Fi de lucru grafuri 01, algoritmi de baz (grupa 1, 2)

1. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care afieaz pe ecran gradul nodului 1. 2. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care afieaz pe ecran gradul nodului x citit de la tastatur. 3. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care afieaz pe ecran muchiile incidente cu un nod x citit de la tastatur. 4. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care afieaz pe ecran gradul fiecrui nod al grafului. 5. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care afieaz pe ecran numrul de muchii al grafului. 6. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care afieaz pe ecran nodurile izolate i nodurile terminale. Dac nu exist astfel de noduri se vor afia mesajele Nu exist noduri izolate i respectiv Nu exist noduri terminale. 7. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care afieaz pe ecran nodurile de grad maxim i minim i gradele acestora. 8. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care verific dac graful este complet. 9. Fie un graf neorientat conex dat prin lista muchiilor n fiierul graf.in. Concepei un program care verific dac graful este eulerian. 10. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care verific dac graful este regulat. 11. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in i un ir de noduri dat n fiierul lant.in. Verific dac irul de noduri formeaz un lan n graf. 12. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in i un ir de noduri dat n fiierul lant.in. Verific dac irul de noduri formeaz un ciclu n graf. 13. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in i un ir de noduri dat n fiierul lant.in. Verific dac irul de noduri formeaz un lan elementar n graf. 14. Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in i un ir de noduri dat n fiierul lant.in. Verific dac irul de noduri formeaz un lan simplu n graf. 15. (punct n plus) Fie dou grafuri G1 i G2 date prin lista muchiilor n fiierele graf1.in i respectiv graf2.in. Concepei un program care verifica dac vreunul din cele dou grafuri este graf parial al celuilalt. 16. (punct n plus) Fie dou grafuri G1 i G2 date prin lista muchiilor n fiierele graf1.in i respectiv graf2.in. Concepei un program care verifica dac vreunul din cele dou grafuri este subgraf celuilalt. 17. (punct n plus) Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in i un ir de noduri dat n fiierul lant.in. Verific dac irul de noduri formeaz un ciclu hamiltonian n graf. 18. (punct n plus) Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in i un ir de noduri dat n fiierul lant.in. Verific dac irul de noduri formeaz un ciclu eulerian n graf. 19. (nota 10) Fie un graf neorientat dat prin lista muchiilor n fiierul graf.in. Concepei un program care verific dac graful este conex.