Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Unire
#3364

Gigel are un graf cu n noduri și m muchii, care nu este conex. El dorește să afle răspunsul la două întrebări:

1) Care este numărul minim de muchii ce trebuie ađugate astfel încât graful să devină conex?
2) Dacă costul adăugării unei muchii între nodurile a și b este a + b, care este costul total minim al muchiilor care trebuie adăugate astfel încât graful să devină conex?

Fișiere Stefan Dascalescu stefdasca.ro (stefdasca) Stefan Dascalescu medie Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate componente conexe
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Nit Andrei (pituioan) Unire 13 Mai 2026, 17:07 Evaluare finalizată 100
Nit Andrei (pituioan) Unire 13 Mai 2026, 17:07 Evaluare finalizată E.C
Nit Andrei (pituioan) Unire 13 Mai 2026, 17:03 Evaluare finalizată 30
Chiran Cosmin (Chiran_Cosmin) Unire 27 Aprilie 2026, 16:19 Evaluare finalizată 100
Chiran Cosmin (Chiran_Cosmin) Unire 27 Aprilie 2026, 16:16 Evaluare finalizată 86
GLAJE DENISA (denisag) Unire 21 Aprilie 2026, 14:02 Evaluare finalizată 100
Cibu Aida (CibuAidaMaria) Unire 14 Aprilie 2026, 22:01 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 14 Aprilie 2026, 22:01 Evaluare finalizată E.C
Neamtu Matei (Neamtu_Matei_Constantin) Unire 14 Aprilie 2026, 14:15 Evaluare finalizată 100
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:48 Evaluare finalizată 41
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:38 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:38 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:38 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:37 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:37 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:36 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:36 Evaluare finalizată 41
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:36 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:36 Evaluare finalizată E.C
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:35 Evaluare finalizată 41
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:35 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:34 Evaluare finalizată E.C
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:30 Evaluare finalizată E.C
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:29 Evaluare finalizată 21
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:29 Evaluare finalizată 41
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:28 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:28 Evaluare finalizată 0
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:27 Evaluare finalizată E.C
Cibu Aida (CibuAidaMaria) Unire 12 Aprilie 2026, 10:24 Evaluare finalizată 0
Stefan Alexandru (stefann8) Unire 26 Martie 2026, 12:42 Evaluare finalizată 41
Peter Tobias (PeterTobias) Unire 22 Martie 2026, 18:00 Evaluare finalizată 100
Iarto Paul (iarto_paul) Unire 02 Martie 2026, 11:31 Evaluare finalizată 100
Iarto Paul (iarto_paul) Unire 02 Martie 2026, 11:30 Evaluare finalizată 30
Iarto Paul (iarto_paul) Unire 02 Martie 2026, 11:22 Evaluare finalizată 86
Iarto Paul (iarto_paul) Unire 02 Martie 2026, 11:21 Evaluare finalizată 86
Bogdan Ilea (rmq_better) Unire 27 Februarie 2026, 19:24 Evaluare finalizată 0
-Ilea Bogdan- (Ilea_Bogdan) Unire 27 Februarie 2026, 19:23 Evaluare finalizată 100
Bogdan Ilea (rmq_better) Unire 27 Februarie 2026, 19:23 Evaluare finalizată 100
Bogdan Ilea (rmq_better) Unire 27 Februarie 2026, 17:22 Evaluare finalizată 86
Nichita Andrei (Aug08) Unire 24 Februarie 2026, 18:08 Evaluare finalizată 100
Nichita Andrei (Aug08) Unire 24 Februarie 2026, 18:08 Evaluare finalizată 86
Nichita Andrei (Aug08) Unire 24 Februarie 2026, 18:07 Evaluare finalizată 86
Nichita Andrei (Aug08) Unire 24 Februarie 2026, 18:05 Evaluare finalizată 86
Nichita Andrei (Aug08) Unire 24 Februarie 2026, 18:05 Evaluare finalizată 86
Nichita Andrei (Aug08) Unire 24 Februarie 2026, 18:04 Evaluare finalizată E.C
Nichita Andrei (Aug08) Unire 24 Februarie 2026, 18:03 Evaluare finalizată 41
Nichita Andrei (Aug08) Unire 24 Februarie 2026, 18:02 Evaluare finalizată E.C
Andrei Paraschiv (andrei_paraschiv) Unire 20 Februarie 2026, 11:12 Evaluare finalizată 100
Andrei Paraschiv (andrei_paraschiv) Unire 20 Februarie 2026, 10:57 Evaluare finalizată 30
Dudu Matei-Ioan (MateiD2) Unire 17 Februarie 2026, 18:52 Evaluare finalizată 100
Du-te sus!