Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-07-01 08:30:12.
Revizia anterioară   Revizia următoare  

Solutia problemei Groaza

Solutia de 100 de puncte construieste mai intai o linie de N - 1 muchii (1 - 2, 2 - 3, ..., (N-1) - N) si apoi construieste, pe cat posibil, o clica din primele noduri. Cu alte cuvinte, urmatoarele muchii sunt alese asa:

  • 3 - 1
  • 4 - 2
  • 4 - 1
  • 5 - 3
  • 5 - 2
  • 5 - 1
  • 6 - 4
  • 6 - 3
  • etc...