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
Andrian Elena (aleelena) dfs1 07 Iulie 2025, 13:58 Evaluare finalizată 100
Andrian Elena (aleelena) dfs1 07 Iulie 2025, 13:58 Evaluare finalizată 0
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 13:18 Evaluare finalizată 0
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 13:13 Evaluare finalizată 5
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 13:11 Evaluare finalizată 5
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 13:11 Evaluare finalizată E.C
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 13:08 Evaluare finalizată 5
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 12:42 Evaluare finalizată 0
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 12:41 Evaluare finalizată E.C
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 12:19 Evaluare finalizată 5
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 12:18 Evaluare finalizată 0
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 12:03 Evaluare finalizată 0
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 12:03 Evaluare finalizată E.C
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 11:57 Evaluare finalizată 15
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 11:37 Evaluare finalizată 0
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 11:33 Evaluare finalizată 0
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 11:31 Evaluare finalizată 0
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 11:31 Evaluare finalizată E.C
Valentin Diamantul (Jemer) dfs1 06 Iulie 2025, 11:31 Evaluare finalizată E.C
Boac Mihai Cosmin (Cosminane) dfs1 30 Iunie 2025, 18:04 Evaluare finalizată 5
Duma Camelia (Camelia027) dfs1 28 Iunie 2025, 16:39 Evaluare finalizată 0
Duma Camelia (Camelia027) dfs1 28 Iunie 2025, 16:12 Evaluare finalizată 0
Duma Camelia (Camelia027) dfs1 28 Iunie 2025, 16:11 Evaluare finalizată 0
Duma Camelia (Camelia027) dfs1 28 Iunie 2025, 16:02 Evaluare finalizată 0
Duma Camelia (Camelia027) dfs1 28 Iunie 2025, 16:00 Evaluare finalizată 0
Duma Camelia (Camelia027) dfs1 28 Iunie 2025, 15:47 Evaluare finalizată 5
Duma Camelia (Camelia027) dfs1 28 Iunie 2025, 15:45 Evaluare finalizată E.C
Leparda Daria Stefania (dariastef) dfs1 27 Iunie 2025, 14:55 Evaluare finalizată 100
Ignat Denis (waterwetcat) dfs1 27 Iunie 2025, 14:47 Evaluare finalizată 100
Ignat Denis (waterwetcat) dfs1 27 Iunie 2025, 14:46 Evaluare finalizată 40
Ignat Denis (waterwetcat) dfs1 27 Iunie 2025, 14:46 Evaluare finalizată 40
Ignat Denis (waterwetcat) dfs1 27 Iunie 2025, 14:46 Evaluare finalizată 0
Ignat Denis (waterwetcat) dfs1 27 Iunie 2025, 14:45 Evaluare finalizată 5
Ignat Denis (waterwetcat) dfs1 27 Iunie 2025, 14:31 Evaluare finalizată E.C
Leparda Daria Stefania (dariastef) dfs1 27 Iunie 2025, 14:24 Evaluare finalizată 40
Leparda Daria Stefania (dariastef) dfs1 27 Iunie 2025, 13:47 Evaluare finalizată E.C
Popusoi Daniel (Zikra32) dfs1 26 Iunie 2025, 22:25 Evaluare finalizată 100
Popusoi Daniel (Zikra32) dfs1 26 Iunie 2025, 22:10 Evaluare finalizată 5
Vasilache Teodora (teodora_vasilache) dfs1 24 Iunie 2025, 15:28 Evaluare finalizată 100
Vasilache Teodora (teodora_vasilache) dfs1 24 Iunie 2025, 15:25 Evaluare finalizată 100
Vasilache Teodora (teodora_vasilache) dfs1 23 Iunie 2025, 21:49 Evaluare finalizată 0
Vasilache Teodora (teodora_vasilache) dfs1 23 Iunie 2025, 21:18 Evaluare finalizată 5
Pomana Nicolae (Pomana_Nicolae_16) dfs1 19 Iunie 2025, 23:04 Evaluare finalizată 5
Anichitoaie Arun Azyz (Arun_Azyz) dfs1 11 Iunie 2025, 20:43 Evaluare finalizată 100
Anichitoaie Arun Azyz (Arun_Azyz) dfs1 11 Iunie 2025, 20:42 Evaluare finalizată 100
Anichitoaie Arun Azyz (Arun_Azyz) dfs1 11 Iunie 2025, 20:42 Evaluare finalizată 100
Anichitoaie Arun Azyz (Arun_Azyz) dfs1 11 Iunie 2025, 20:41 Evaluare finalizată 5
Anichitoaie Arun Azyz (Arun_Azyz) dfs1 11 Iunie 2025, 20:41 Evaluare finalizată 5
Anichitoaie Arun Azyz (Arun_Azyz) dfs1 11 Iunie 2025, 20:32 Evaluare finalizată 5
Anichitoaie Arun Azyz (Arun_Azyz) dfs1 11 Iunie 2025, 20:29 Evaluare finalizată 5
Du-te sus!