Intrebari si exercitii :

1. desenati un graf G neorientat cu 6 noduri si 10 muchii
2. Exprimati graful ca o relatie binara detaliind multimea nodurilor si multimea muchiilor
3. precizati pentru fiecare nod gradul
4. precizati un lant simplu, un lant compus
5. precizati un lant elementar, neelementar
6. precizati un ciclu
7. desenati un graf Gp partial cu 7 muchii
8. desenati un subgraf Gs cu 4 noduri
9. modificati Gs astfel incat Gs sa fie graf complet
10. desenati un graf regulat Gr cu 9 noduri
11. cate componente conexe are Gr?
12. modificati Gr astfel incat sa obtineti Gr1 graf conex
13. precizati un lant hamiltonian in Gr1
14. modificati  Gr astfel incat acesta sa fie graf eulerian
15. precizati un ciclu eulerian in Gr
16. puteti desena urmatoarea figura fara a ridica creionul de pe hartie si fara a repete muchiile?

17. este graful anterior eulerian ? de ce ?