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
Moise Andrei - Vladut (r3ptil4) planar 20 Mai 2026, 20:38 Evaluare finalizată 49
Diaconu Victor (QWERTYBERG) planar 18 Aprilie 2026, 16:28 Evaluare finalizată 100
Peter Tobias (PeterTobias) planar 31 Martie 2026, 17:49 Evaluare finalizată 100
Popa Narcis (Nverde1119) planar 07 Martie 2026, 16:18 Evaluare finalizată 100
Popa Narcis (Nverde1119) planar 07 Martie 2026, 16:14 Evaluare finalizată 66
Popa Narcis (Nverde1119) planar 07 Martie 2026, 16:13 Evaluare finalizată 15
Popa Narcis (Nverde1119) planar 07 Martie 2026, 15:54 Evaluare finalizată 6
Plesnicute Cristian Ionut (CristianP2008) planar 03 Martie 2026, 11:58 Evaluare finalizată E.C
Toader Alex (Kyro) planar 01 Martie 2026, 15:09 Evaluare finalizată 46
Iuhas Florin (florinul1) planar 24 Februarie 2026, 22:46 Evaluare finalizată 22
Prof C.N. (flaviusboian) planar 12 Februarie 2026, 15:11 Evaluare finalizată 100
Aninis Catrinel (Nieeez) planar 08 Februarie 2026, 15:51 Evaluare finalizată 100
Nistor Dora Valentina (nistor_dora_valentina) planar 06 Februarie 2026, 15:02 Evaluare finalizată 100
Dămoc Andrei Răzvan (MrXeier) planar 05 Februarie 2026, 20:25 Evaluare finalizată 64
Vitelariu Paul (Sigma) planar 05 Februarie 2026, 16:48 Evaluare finalizată 58
Vitelariu Paul (Sigma) planar 05 Februarie 2026, 16:47 Evaluare finalizată 58
Vitelariu Paul (Sigma) planar 05 Februarie 2026, 16:39 Evaluare finalizată 58
Dămoc Andrei Răzvan (MrXeier) planar 05 Februarie 2026, 11:53 Evaluare finalizată 64
Dămoc Andrei Răzvan (MrXeier) planar 05 Februarie 2026, 11:51 Evaluare finalizată 49
Dămoc Andrei Răzvan (MrXeier) planar 05 Februarie 2026, 11:50 Evaluare finalizată E.C
Dămoc Andrei Răzvan (MrXeier) planar 05 Februarie 2026, 11:47 Evaluare finalizată 39
Dămoc Andrei Răzvan (MrXeier) planar 05 Februarie 2026, 11:46 Evaluare finalizată 0
Vinchelbaum Grancea David (davidvinchelbaum) planar 04 Februarie 2026, 08:40 Evaluare finalizată 64
Perdevară Andrei (Andrei890) planar 03 Februarie 2026, 20:51 Evaluare finalizată 64
Perdevară Andrei (Andrei890) planar 03 Februarie 2026, 20:50 Evaluare finalizată 0
Ostafi Lia (fiona_11) planar 02 Februarie 2026, 19:08 Evaluare finalizată 100
Ostafi Lia (fiona_11) planar 02 Februarie 2026, 19:07 Evaluare finalizată 76
Ostafi Lia (fiona_11) planar 02 Februarie 2026, 18:22 Evaluare finalizată E.C
Grecu Silvia (sgrecu) planar 01 Februarie 2026, 18:39 Evaluare finalizată 100
Popa Alexandra (alexandra_popa_13) planar 01 Februarie 2026, 12:55 Evaluare finalizată 100
Popa Alexandra (alexandra_popa_13) planar 01 Februarie 2026, 12:54 Evaluare finalizată 76
Popa Alexandra (alexandra_popa_13) planar 01 Februarie 2026, 12:51 Evaluare finalizată 76
Popa Alexandra (alexandra_popa_13) planar 01 Februarie 2026, 12:49 Evaluare finalizată 67
Popa Alexandra (alexandra_popa_13) planar 01 Februarie 2026, 12:48 Evaluare finalizată 67
Popa Alexandra (alexandra_popa_13) planar 01 Februarie 2026, 12:48 Evaluare finalizată 67
Dughie Victor-Andrei (DughieVictor) planar 31 Ianuarie 2026, 13:08 Evaluare finalizată 82
Stoleri Viorel-Paul (Viorel_Paul) planar 31 Ianuarie 2026, 10:53 Evaluare finalizată 100
Maria Elena (maria_elena4444) planar 29 Ianuarie 2026, 08:23 Evaluare finalizată E.C
Afilipoae Teodor (Afilipoae_Teodor) planar 28 Ianuarie 2026, 22:31 Evaluare finalizată 100
Afilipoae Teodor (Afilipoae_Teodor) planar 28 Ianuarie 2026, 22:29 Evaluare finalizată E.C
sofronea Vlad (vladsoarta) planar 24 Ianuarie 2026, 18:04 Evaluare finalizată 64
Grecu Rareș (grecuconstantinrares) planar 24 Ianuarie 2026, 13:24 Evaluare finalizată 73
Grecu Rareș (grecuconstantinrares) planar 24 Ianuarie 2026, 13:23 Evaluare finalizată 73
Grecu Rareș (grecuconstantinrares) planar 24 Ianuarie 2026, 13:23 Evaluare finalizată 0
Birladeanu Alexandru (AlexAthletico) planar 24 Ianuarie 2026, 11:04 Evaluare finalizată 100
sofronea Vlad (vladsoarta) planar 20 Ianuarie 2026, 12:13 Evaluare finalizată 0
Georgescu Rares (Rares_Georgescu) planar 18 Ianuarie 2026, 18:42 Evaluare finalizată 100
Pop Vlad-Stefan (PopVladStefan) planar 07 Ianuarie 2026, 15:06 Evaluare finalizată 100
M Florin (fif) planar 23 Decembrie 2025, 07:02 Evaluare finalizată 100
Pascaru Mihnea (mihneapascaru_) planar 13 Decembrie 2025, 10:44 Evaluare finalizată 6
Du-te sus!