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
Nicula Andreea (Andrusca2008) Arbore1 01 Iunie 2025, 19:56 Evaluare finalizată 40
Nicula Andreea (Andrusca2008) Arbore1 01 Iunie 2025, 19:56 Evaluare finalizată 0
Chopin Frederic (alexandru_lazar112) Arbore1 23 Mai 2025, 23:49 Evaluare finalizată 8
Chopin Frederic (alexandru_lazar112) Arbore1 23 Mai 2025, 23:48 Evaluare finalizată 0
Dore Stefan (stefan_dore_) Arbore1 23 Mai 2025, 15:57 Evaluare finalizată 100
Dore Stefan (stefan_dore_) Arbore1 23 Mai 2025, 15:53 Evaluare finalizată 64
Nicusor Dan Nicusor Dan (Nicusor_Dan) Arbore1 16 Mai 2025, 08:53 Evaluare finalizată 100
Griga Victor (victorgriga) Arbore1 11 Mai 2025, 11:33 Evaluare finalizată 100
Stoican Radu (Stoichy) Arbore1 07 Mai 2025, 09:08 Evaluare finalizată 100
Stoican Radu (Stoichy) Arbore1 07 Mai 2025, 09:05 Evaluare finalizată 0
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
Du-te sus!