Răspuns:
Graf conex = intre oricare doua noduri exista un lant.
Numarul minim de noduri este 21. (cand graful este complet). Atunci orice doua varfuri sunt adiacente (exista o muchie intre oricare doua varfuri) .
In acest caz, daca n=nr de noduri,
nr de muchii = combinari de n luate cate 2.
Adica n·(n-1):2=210⇒n·(n-1)=420 ⇒ n=21
Numarul maxim 211, cand toate varfurile grafului sunt "insirate" pe o linie franta deschisa (de expl un segment)
