Teză clasa a XI-a pe semestrul al II-lea (grafuri)
Notă: Se acordă 1 punct din oficiu. Fiecare cerință este notată cu 2 puncte. Orice punctaj mai mare sau egal cu 10 înseamnă nota 10.
Fișierul graf.in conține pe prima linie un număr natural n (reprezentând numărul de vârfuri ale unui digraf), pe a doua linie un număr natural m (reprezentând numărul de arce), iar pe următoarele m linii se află câte 2 numere naturale x, y cu semnificația: există în digraf arcul (x,y). Scrieți un singur program care să realizeze cerințele de mai jos.
1. Scrieți o funcție care construiește listele de adiacență asociate digrafului.
2. Scrieți o funcție care pentru primind ca parametru un număr natural k (reprezentând un nod din digraf), returnează gradul extern al nodului k.
3. Scrieți o funcție care afișează nodurile de grad extern 0.
4. Scrieți o funcție care realizează parcurgerea în adâncime a digrafului pornind din nodul 1.
5. Scrieți o funcție care verifică dacă digraful are sau nu circuite.
Despre autor
Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică
