Arbori

[•DITzoneC]

Aici se pot pune intrebari legate de problema Arbori de la runda a 4-a concursului preONI 2008.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.

[•astronomy]

Timpul pentru intrebari a expirat.

[•sima_cotizo]

Nu e tocmai intrebare, dar nu ma prind in exemplu de ce al doilea si al treilea arbore sunt valizi, avand in vedere ca au cate 2 noduri cu numar impar de fii

[•mugurelionut]

Pentru ca, desi au numar impar de fii, gradul lor este 2 (numarul lor de vecini este egal cu numarul de fii + 1 => trebuie sa tii cont de muchia dintre nod si tatal lui)

[•sima_cotizo]

Ah, da ... Greseala mea 

Multumesc de raspuns