|
Titlul: Tree Scris de: Paul-Dan Baltescu din Martie 21, 2010, 08:59:03 Aici se pot pune intrebari legate de problema Tree (http://infoarena.ro/problema/tree) de la Runda 4 (http://infoarena.ro/algoritmiada-2010/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. Titlul: Răspuns: Tree Scris de: Puni Andrei Paul din Martie 21, 2010, 11:24:10 se considera ca arborele este neorientat ?
Titlul: Răspuns: Tree Scris de: Gheorghe Cosmin din Martie 21, 2010, 11:25:27 DA
http://en.wikipedia.org/wiki/Tree_%28graph_theory%29 Titlul: Răspuns: Tree Scris de: Mugurel-Ionut Andreica din 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) ? Titlul: Răspuns: Tree Scris de: Gheorghe Cosmin din Martie 21, 2010, 11:54:58 1) Da
2) Nu Titlul: Răspuns: Tree Scris de: Paul-Dan Baltescu din Martie 21, 2010, 12:21:08 Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!
Titlul: Răspuns: Tree Scris de: Catalin Tiseanu din 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 ? Titlul: Răspuns: Tree Scris de: Paul-Dan Baltescu din Martie 21, 2010, 12:44:16 Ciclul trebuie sa fie simplu.
|