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

Soluții trimise

Rezumat problemă

planar

#4586

În teoria grafurilor, un graf planar este un graf care poate fi încorporat într-un plan, adică poate fi desenat în plan în așa fel încât muchiile sale să se intersecteze doar în noduri. Cu alte cuvinte, aceste poate fi desenat în așa fel încât oricare două muchii să nu se intersecteze. Florin urmează în perioada 2023-2029 studii în informatică.
Fiind date NR = 2 * N noduri fixe (asemănător cu ceasul clasic) în planul xOy și N muchii, Florin vrea să determine numărul grafurilor distincte planare în care fiecare nod va avea gradul 1. Scrieţi un program care să determine numărul de grafuri obținute de Florin.

OMI Iasi 2024

Fișiere Pracsiu Dan (dnprx) Claudiu-Cristian Gorea-Zamfir concurs Clasa 10 Probleme diverse Combinatorică Combinatorica Numarul lui Catalan
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Catana Radu (Anatac_Udar) planar 10 Aprilie 2025, 10:57 Evaluare finalizată 40
Catana Radu (Anatac_Udar) planar 10 Aprilie 2025, 10:56 Evaluare finalizată E.C
Catana Radu (Anatac_Udar) planar 10 Aprilie 2025, 10:27 Evaluare finalizată 40
Catana Radu (Anatac_Udar) planar 10 Aprilie 2025, 10:23 Evaluare finalizată 40
Catana Radu (Anatac_Udar) planar 10 Aprilie 2025, 10:22 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) planar 10 Aprilie 2025, 10:20 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) planar 10 Aprilie 2025, 10:19 Evaluare finalizată 91
Petre Alexia-Bianca (informatica1218) planar 10 Aprilie 2025, 10:19 Evaluare finalizată 91
Petre Alexia-Bianca (informatica1218) planar 10 Aprilie 2025, 10:19 Evaluare finalizată 91
Petre Alexia-Bianca (informatica1218) planar 10 Aprilie 2025, 10:18 Evaluare finalizată 82
Petre Alexia-Bianca (informatica1218) planar 10 Aprilie 2025, 10:18 Evaluare finalizată 73
Petre Alexia-Bianca (informatica1218) planar 10 Aprilie 2025, 10:10 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) planar 10 Aprilie 2025, 10:10 Evaluare finalizată 40
Razvan Dedu (razv) planar 09 Aprilie 2025, 12:38 Evaluare finalizată 40
Brotea Andrei (Brotea) planar 28 Martie 2025, 09:28 Evaluare finalizată 0
Brotea Andrei (Brotea) planar 28 Martie 2025, 09:28 Evaluare finalizată 0
Brotea Andrei (Brotea) planar 28 Martie 2025, 09:27 Evaluare finalizată 0
Brotea Andrei (Brotea) planar 28 Martie 2025, 09:26 Evaluare finalizată 0
Brotea Andrei (Brotea) planar 28 Martie 2025, 09:26 Evaluare finalizată E.C
Thury Alex (_alexx17) planar 27 Martie 2025, 20:38 Evaluare finalizată 100
Thury Alex (_alexx17) planar 27 Martie 2025, 20:37 Evaluare finalizată 100
Thury Alex (_alexx17) planar 27 Martie 2025, 20:34 Evaluare finalizată 40
Matei Ana-Cristina (Ana_Matei) planar 21 Martie 2025, 19:35 Evaluare finalizată 100
Matei Ana-Cristina (Ana_Matei) planar 21 Martie 2025, 19:33 Evaluare finalizată 91
Tudurachi Călin (colan007) planar 14 Martie 2025, 21:53 Evaluare finalizată 0
Tudurachi Călin (colan007) planar 14 Martie 2025, 21:52 Evaluare finalizată 0
Tanase Victor (Victor5539) planar 13 Martie 2025, 15:05 Evaluare finalizată 100
Tanase Victor (Victor5539) planar 13 Martie 2025, 15:04 Evaluare finalizată 91
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:25 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:24 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:24 Evaluare finalizată 85
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:24 Evaluare finalizată 85
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:24 Evaluare finalizată 85
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:23 Evaluare finalizată 85
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:23 Evaluare finalizată 85
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:22 Evaluare finalizată 85
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:22 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:22 Evaluare finalizată 79
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:21 Evaluare finalizată 79
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:21 Evaluare finalizată 79
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:21 Evaluare finalizată 79
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:19 Evaluare finalizată 79
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:19 Evaluare finalizată 79
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:19 Evaluare finalizată 64
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:18 Evaluare finalizată 55
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:17 Evaluare finalizată 79
Negoita Cristian (Cristian_Negoita) planar 13 Martie 2025, 13:16 Evaluare finalizată 79
Patrascu Mihai (PatrascuMihai26) planar 13 Martie 2025, 11:35 Evaluare finalizată 55
Patrascu Mihai (PatrascuMihai26) planar 13 Martie 2025, 11:34 Evaluare finalizată 55
Patrascu Mihai (PatrascuMihai26) planar 13 Martie 2025, 11:25 Evaluare finalizată 55
Du-te sus!