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
Pislaru Natalia (Natalia244psrl) Unire 16 Iunie 2026, 23:39 Evaluare finalizată 100
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 11:00 Evaluare finalizată 41
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:59 Evaluare finalizată 41
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:57 Evaluare finalizată 41
Ciobanu Cardoneanu Theodor (CiobanuCardoneanuTheodor) Unire 12 Iunie 2026, 10:48 Evaluare finalizată 86
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:39 Evaluare finalizată E.C
Ciobanu Cardoneanu Theodor (CiobanuCardoneanuTheodor) Unire 12 Iunie 2026, 10:33 Evaluare finalizată 65
Ciobanu Cardoneanu Theodor (CiobanuCardoneanuTheodor) Unire 12 Iunie 2026, 10:31 Evaluare finalizată 65
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:29 Evaluare finalizată 54
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:20 Evaluare finalizată 44
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:15 Evaluare finalizată 2
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:12 Evaluare finalizată 30
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:10 Evaluare finalizată 2
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:04 Evaluare finalizată 2
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:03 Evaluare finalizată 1
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 10:00 Evaluare finalizată 2
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 09:56 Evaluare finalizată 1
Broscăuțanu Eduard-Alexandru (broscautanueduard) Unire 12 Iunie 2026, 09:56 Evaluare finalizată E.C
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
Du-te sus!