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

Soluții trimise

Rezumat problemă

Arbore1

#1691

Se dă un arbore (graf conex aciclic) cu N noduri. Vrem să eliminăm noduri (împreună cu muchiile adiacente) din arborele dat, astfel încât numărul de componente conexe ale grafului rămas să fie maxim. Aflați care este numărul maxim de componente conexe pe care le putem obține și câte submulțimi distincte de noduri se pot elimina din arbore astfel încât să rămână la final acest număr maxim de componente conexe.

ONI 2016, clasele XI-XII

Fișiere Candale Silviu (silviu) Denis-Gabriel Mită concurs Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Iancu Mihai (IancuMihai1) Arbore1 12 Aprilie 2025, 14:19 Evaluare finalizată 0
Iancu Mihai (IancuMihai1) Arbore1 12 Aprilie 2025, 14:19 Evaluare finalizată 0
Zamfirescu Mario (Zamfirescu) Arbore1 01 Aprilie 2025, 16:00 Evaluare finalizată 100
Ioja Andrei Iosif (andiosif14) Arbore1 01 Aprilie 2025, 15:57 Evaluare finalizată 100
Ioja Andrei Iosif (andiosif14) Arbore1 01 Aprilie 2025, 15:57 Evaluare finalizată E.C
Dobre Darius-Adrian (Darius1414) Arbore1 25 Martie 2025, 19:24 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) Arbore1 24 Martie 2025, 18:05 Evaluare finalizată 4
Savin Alexandru-Stefan (Alex10123) Arbore1 24 Martie 2025, 18:05 Evaluare finalizată E.C
Savin Alexandru-Stefan (Alex10123) Arbore1 24 Martie 2025, 18:04 Evaluare finalizată 4
Vasiliu David (Vasiliu_David) Arbore1 23 Martie 2025, 12:38 Evaluare finalizată 100
Toma Rares (Tomikeee) Arbore1 12 Martie 2025, 15:40 Evaluare finalizată 0
Toma Rares (Tomikeee) Arbore1 12 Martie 2025, 15:39 Evaluare finalizată 0
Toma Rares (Tomikeee) Arbore1 12 Martie 2025, 15:38 Evaluare finalizată 0
Toma Rares (Tomikeee) Arbore1 12 Martie 2025, 15:38 Evaluare finalizată 0
alexandru iordache (Alexi123) Arbore1 12 Martie 2025, 11:16 Evaluare finalizată 0
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:11 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:07 Evaluare finalizată 64
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:05 Evaluare finalizată 64
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:04 Evaluare finalizată 0
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:00 Evaluare finalizată 0
Costea Sasha (gosasha) Arbore1 16 Februarie 2025, 15:15 Evaluare finalizată 100
Costea Sasha (gosasha) Arbore1 16 Februarie 2025, 15:13 Evaluare finalizată 64
Costea Sasha (gosasha) Arbore1 16 Februarie 2025, 14:57 Evaluare finalizată 40
Moldovan Laura (laura2019) Arbore1 16 Februarie 2025, 11:29 Evaluare finalizată 82
Moldovan Laura (laura2019) Arbore1 16 Februarie 2025, 11:28 Evaluare finalizată 82
Moldovan Laura (laura2019) Arbore1 16 Februarie 2025, 11:07 Evaluare finalizată 40
Trofin Razvan (TrofinRazvan) Arbore1 06 Februarie 2025, 21:56 Evaluare finalizată 100
Herman Ioan (HermanIoan) Arbore1 06 Februarie 2025, 21:23 Evaluare finalizată 100
Banita Marius (marius_085) Arbore1 06 Februarie 2025, 16:01 Evaluare finalizată 100
Banita Marius (marius_085) Arbore1 06 Februarie 2025, 16:01 Evaluare finalizată 0
Cismasiu Silviu (C_Silviu) Arbore1 06 Februarie 2025, 14:53 Evaluare finalizată 100
Cismasiu Silviu (C_Silviu) Arbore1 06 Februarie 2025, 14:53 Evaluare finalizată 40
David Pulhac (DavidPulhac) Arbore1 06 Februarie 2025, 09:22 Evaluare finalizată 0
David Pulhac (DavidPulhac) Arbore1 06 Februarie 2025, 09:21 Evaluare finalizată 0
David Pulhac (DavidPulhac) Arbore1 06 Februarie 2025, 09:20 Evaluare finalizată 0
Tomuta Onisim (OnisimTomuta) Arbore1 06 Februarie 2025, 09:19 Evaluare finalizată 100
Gal Armand (GalArmand) Arbore1 05 Februarie 2025, 16:18 Evaluare finalizată 100
Danila Luis (Danila_Luis) Arbore1 05 Februarie 2025, 15:51 Evaluare finalizată 100
Filimon Ionut Alex (FilimonIonutAlex) Arbore1 05 Februarie 2025, 13:42 Evaluare finalizată 100
Bartha Alex Cristian (barthaAlex) Arbore1 02 Februarie 2025, 00:03 Evaluare finalizată 100
Georgescu Alice (Alice_G) Arbore1 21 Ianuarie 2025, 16:15 Evaluare finalizată 100
Homelander (hyperactive_lynx) Arbore1 20 Ianuarie 2025, 10:43 Evaluare finalizată E.C
Preda Valentina (valentina1975) Arbore1 16 Ianuarie 2025, 19:45 Evaluare finalizată 100
Țigău Alexandru (ALEXANDRUTIGAU04) Arbore1 16 Ianuarie 2025, 19:44 Evaluare finalizată 100
Petrescu Theodor (theodor_petrescu) Arbore1 16 Ianuarie 2025, 19:44 Evaluare finalizată 100
boeriu horia (horiaboeriu) Arbore1 11 Ianuarie 2025, 12:10 Evaluare finalizată 100
Bocsa Larisa (Lissaa) Arbore1 06 Ianuarie 2025, 20:12 Evaluare finalizată 100
Bocsa Larisa (Lissaa) Arbore1 06 Ianuarie 2025, 20:11 Evaluare finalizată 40
Prof C.N. "Spiru Haret" (flaviusboian) Arbore1 08 Decembrie 2024, 00:04 Evaluare finalizată 100
Negret Bianca (Bianca2507) Arbore1 04 Decembrie 2024, 16:57 Evaluare finalizată 100
Du-te sus!