Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Tree  (Citit de 2266 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« : Martie 21, 2010, 08:59:03 »

Aici se pot pune intrebari legate de problema Tree de la Runda 4 a concursului Algoritmiada 2010.

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.
Memorat

Am zis Mr. Green
crawler
Vorbaret
****

Karma: 105
Deconectat Deconectat

Mesaje: 161



Vezi Profilul
« Răspunde #1 : Martie 21, 2010, 11:24:10 »

se considera ca arborele este neorientat ?
Memorat
gcosmin
Nu mai tace
*****

Karma: 205
Deconectat Deconectat

Mesaje: 307



Vezi Profilul
« Răspunde #2 : Martie 21, 2010, 11:25:27 »

DA

http://en.wikipedia.org/wiki/Tree_%28graph_theory%29
Memorat
mugurelionut
De-al casei
***

Karma: 209
Deconectat Deconectat

Mesaje: 136



Vezi Profilul
« Răspunde #3 : Martie 21, 2010, 11:53:54 »

1) Ciclul final obtinut trebuie sa contina toate cele N noduri ale arborelui ?


2) Este corect ca, in urma operatiilor efectuate. sa obtinem un ciclu format din K<N noduri, iar restul de noduri (N-K) sa ramana neconectate (adica fara nicio muchie adiacenta) ?
Memorat
gcosmin
Nu mai tace
*****

Karma: 205
Deconectat Deconectat

Mesaje: 307



Vezi Profilul
« Răspunde #4 : Martie 21, 2010, 11:54:58 »

1) Da
2) Nu
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #5 : Martie 21, 2010, 12:21:08 »

Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!
Memorat

Am zis Mr. Green
Zeus
Client obisnuit
**

Karma: 8
Deconectat Deconectat

Mesaje: 82



Vezi Profilul
« Răspunde #6 : Martie 21, 2010, 12:29:50 »

Stiu ca timpul alocat intrebarilor a expirat, dar intrebarea tine mai mult de definitie:
* ciclul trebuie sa fie simplu, sau se poate intersecta ?
Memorat

There is only power and those too weak to seek it.
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #7 : Martie 21, 2010, 12:44:16 »

Ciclul trebuie sa fie simplu.
Memorat

Am zis Mr. Green
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines