Fundamente de informatică - Tema 6

1. Adaptaţi căutarea în adâncime pentru a detecta dacă un graf neorientat are cicluri.
2. Centrul unui graf e mulţimea nodurilor pentru care distanţa maximă la un alt nod e minimă.
   Scrieţi un algoritm care determină centrul unui graf neorientat aciclic (arbore).
   (vezi arbori cu unul şi două centre) la MathWorld .