infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Flaviu Manica din Martie 05, 2013, 15:09:28



Titlul: Circuit graf
Scris de: Flaviu Manica din Martie 05, 2013, 15:09:28
Intr-un graf orientat,poate exista acest circuit?
1-2 ; 2-4 ; 4-5 ; 5-1 ; 1-3 ; 3-6; 6-1
Adica,daca am plecat din nodul 1,dupa ce ajung din nou in nodul 1,mai pot continua?


Titlul: Răspuns: Circuit graf
Scris de: Costinnel din Martie 05, 2013, 21:37:35
Da, poti continua, numai ca circuitul nu va mai fi elementar.