infoarena

infoarena - concursuri, probleme, evaluator, articole => Info Oltenia 2018 => Subiect creat de: Info-Oltenia 2018 din Februarie 25, 2018, 10:36:12



Titlul: Problema Ratway
Scris de: Info-Oltenia 2018 din Februarie 25, 2018, 10:36:12
Aici se vor pune intrebari legate de problema Ratway.


Titlul: Răspuns: Problema Ratway
Scris de: Camelia Lazar din Februarie 25, 2018, 11:24:16
Graful nou construit trebuie sa pastreze proprietatea de conexitate?


Titlul: Răspuns: Problema Ratway
Scris de: Info-Oltenia 2018 din Februarie 25, 2018, 11:28:59
Da, intrucat din noul graf nu se vor sterge muchii.


Titlul: Răspuns: Problema Ratway
Scris de: Camelia Lazar din Februarie 25, 2018, 11:35:52
Dar proprietatea de tare conexitate trebuie sa existe?


Titlul: Răspuns: Problema Ratway
Scris de: Info-Oltenia 2018 din Februarie 25, 2018, 11:38:21
Fara comentarii.


Titlul: Răspuns: Problema Ratway
Scris de: Razvan Ispas din Februarie 25, 2018, 12:10:55
La datele de iesire: nodul 1  are teoretic doua bucle(prima din datele de intrare, a doua adaugata ca sa respecte conditiile). Cand avem aceeasi muchie sau bucla de mai multe ori o afisam doar o singura data ?