infoarena

infoarena - concursuri, probleme, evaluator, articole => Infoarena Monthly 2012 => Subiect creat de: Mihai-Alexandru Dusmanu din Iulie 06, 2012, 17:48:14



Titlul: Orient
Scris de: Mihai-Alexandru Dusmanu din Iulie 06, 2012, 17:48:14
Aici se pot pune întrebări legate de problema Orient (http://infoarena.ro/problema/orient) de la Runda 6 (http://infoarena.ro/monthly-2012/runda-6) a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Orient
Scris de: Cioara Andrei Ioan din Iulie 06, 2012, 18:24:58
graful este conex?


Titlul: Răspuns: Orient
Scris de: Ionescu Vlad din Iulie 06, 2012, 18:27:10
NU NEAPARAT!


Titlul: Răspuns: Orient
Scris de: Mihai Calancea din Iulie 06, 2012, 19:12:32
Am marit limita la 3 secunde la aceasta problema si se reevalueaza deja toate sursele.
Va rog sa va verificati submisiile din nou :).


Titlul: Răspuns: Orient
Scris de: FMI Ciprian Olariu din Iulie 06, 2012, 19:42:40
Cum se poate ca asta sa fie adevarat ( "Un ciclu poate contine minim 2 noduri.") din moment ce "Intre doua noduri a si b ale grafului exista cel mult o muchie (indiferent de orientarea acesteia)." ? Adica cum este posibil ciclu cu 2 noduri cand intre ele este maxim o muchie?


Titlul: Răspuns: Orient
Scris de: Ionescu Vlad din Iulie 06, 2012, 19:48:21
Cum intre doua noduri poate exista cel mult o muchie, atunci nu va putea exista un ciclu format doar din 2 noduri.