Soluții trimise

Rezumat problemă

dfs1

#4731

Fie un graf neorientat conex, având cele N noduri numerotate de la 1 la N. Se realizează parcurgerea în adâncime a grafului pornind din nodul 1. Dacă există mai mulţi adiacenţi ai săi nevizitaţi, atunci se alege ca nod succesor cel de indice cel mai mic. În continuare se respectă aceeaşi regulă, adică dacă nodul curent este x, se alege dintre toate nodurile adiacente cu x şi nevizitate acela de indice minim. Scrieţi un program care să determine numărul maxim de muchii care pot fi adăugate grafului astfel încât ordinea de vizitare a nodurilor prin parcurgerea în adâncime să rămână aceeaşi.

ID   Utilizator Problema Data încărcării Stare
Roba Dan Razvan (Roba_Dan_Razvan) dfs1 09 Decembrie 2024, 23:25 Evaluare finalizată 100
Roba Dan Razvan (Roba_Dan_Razvan) dfs1 09 Decembrie 2024, 23:25 Evaluare finalizată 100
Roba Dan Razvan (Roba_Dan_Razvan) dfs1 09 Decembrie 2024, 23:25 Evaluare finalizată 40
Roba Dan Razvan (Roba_Dan_Razvan) dfs1 09 Decembrie 2024, 23:02 Evaluare finalizată 5
Roba Dan Razvan (Roba_Dan_Razvan) dfs1 09 Decembrie 2024, 22:59 Evaluare finalizată 5
Roba Dan Razvan (Roba_Dan_Razvan) dfs1 09 Decembrie 2024, 22:58 Evaluare finalizată 5
Du-te sus!