Rezultatele căutării
Sari la navigare
Sari la căutare
Rezultate din titlurile paginilor
- ...ombinatorică]], un domeniu al [[Matematică|matematicii]], '''enumerarea de grafuri''' descrie o clasă de probleme de [[enumerare combinatorială]] în care treb În unele probleme de enumerare de grafuri, nodurile grafului sunt considerate a fi ''etichetate'' astfel încât să se ...5 KB (733 cuvinte) - 22 octombrie 2024 12:03
- Dacă există un [[izomorfism]] între două grafuri, atunci grafurile se numesc '''izomorfe''' și se notează <math>G\simeq H</m ...între ele se numește '''[[Clasa de izomorfism|clasă de izomorfism]]''' de grafuri. Întrebarea dacă izomorfismul grafului poate fi determinat în timp polinomi ...14 KB (2.034 cuvinte) - 15 august 2024 16:40
Rezultate din conținutul paginilor
- == Grafuri geometrice înrudite == {{Clase de grafuri}} ...4 KB (581 cuvinte) - 16 februarie 2023 07:44
- ...ombinatorică]], un domeniu al [[Matematică|matematicii]], '''enumerarea de grafuri''' descrie o clasă de probleme de [[enumerare combinatorială]] în care treb În unele probleme de enumerare de grafuri, nodurile grafului sunt considerate a fi ''etichetate'' astfel încât să se ...5 KB (733 cuvinte) - 22 octombrie 2024 12:03
- == Grafuri == ...3 KB (415 cuvinte) - 24 august 2024 01:45
- ...finiție este valabilă pentru [[Graf|grafuri neorientate]], [[Graf orientat|grafuri orientate]] și chiar [[Multigraf|multigrafuri]]. ...sunt, respectiv, [[Graf complet|grafuri complete]] sau {{Ill-wd|Q3033506|3=grafuri fără muchii}}. ...4 KB (622 cuvinte) - 10 decembrie 2023 21:10
- ...în care se aplică metode [[Algebră|algebrice]] la problemele despre [[Graf|grafuri]]. Aceasta este în contrast cu abordările [[Teoria geometrică a grafurilor| ...|zbl=0797.05032}}</ref> [[Conexitate algebrică|Aspecte]] ale spectrelor de grafuri au fost utilizate în analizarea [[Sincronizare|sincronizării]] [[Teoria reț ...7 KB (1.024 cuvinte) - 30 septembrie 2024 21:13
- ...ii deconectate și un graf 2-regulat constă dintr-o [[reuniune disjunctă de grafuri |reuniune disjunctă]] de [[ciclu (teoria grafurilor) |cicluri]] și lanțuri ...neadiacente are același număr {{mvar|n}} de vecini în comun. Cele mai mici grafuri care sunt regulate, dar nu regulate tari, sunt [[graf ciclu |graful ciclu]] ...6 KB (872 cuvinte) - 15 februarie 2023 06:28
- ...uri cu bucle'' (a se vedea secțiunea [[#Types of directed graphs|Tipuri de grafuri orientate]]). == Tipuri de grafuri orientate == ...10 KB (1.548 cuvinte) - 21 decembrie 2023 04:02
- Dacă există un [[izomorfism]] între două grafuri, atunci grafurile se numesc '''izomorfe''' și se notează <math>G\simeq H</m ...între ele se numește '''[[Clasa de izomorfism|clasă de izomorfism]]''' de grafuri. Întrebarea dacă izomorfismul grafului poate fi determinat în timp polinomi ...14 KB (2.034 cuvinte) - 15 august 2024 16:40
- == Relația cu muchiile din grafuri == ...ionale pot fi caracterizate de {{ill-wd|Q7606897}} ca fiind [[graf planar |grafuri planare]] [[Graf k-conex |de conexiuni ale k-vârfurilor]].<ref>{{en icon}} ...7 KB (938 cuvinte) - 17 martie 2023 22:32
- ...ă]] și mai specific în [[teoria grafurilor]], un '''graf''' (la plural: '''grafuri'''<ref>[[DOOM3]], 2021.</ref>) este o structură care corespunde unui grup d * Tiberiu Ionescu, ''Grafuri, aplicații'', vol. I, Editura Didactică și Pedagogică, București - 1973; ...7 KB (1.200 cuvinte) - 29 martie 2024 14:35
- * Există exact 207 de [[graf din chibrituri |grafuri din chibrituri]] diferite cu opt laturi.<ref>{{OEIS|A066951}}</ref><ref>{{e ...2 KB (270 cuvinte) - 17 decembrie 2024 19:21
- == Componente conexe în grafuri aleatorii == ...-find-network-components Cod MATLAB pentru găsirea componentelor conexe în grafuri neorientate] {{Webarchive|url=https://web.archive.org/web/20211104161733/ht ...8 KB (1.191 cuvinte) - 13 martie 2025 20:09
- [[Fișier:Conjugate-dessins.svg|miniatura|200x200px|Două grafuri neizomorfe cu același șir de grade (3, 2, 2, 2, 2, 1, 1, 1).]] ...de grade nu identifică, în general, în mod unic un graf; în unele cazuri, grafuri neizomorfe pot avea același șir de grade. ...6 KB (1.014 cuvinte) - 17 februarie 2023 07:56
- ...iculație. În mod analog cu noțiunea de grafuri conexe în 2 muchii ca fiind grafuri fără punți, grafurile fără puncte de articulație sunt [[graf k-conex |conex == Grafuri fără punți == ...9 KB (1.560 cuvinte) - 2 septembrie 2022 17:17
- Același concept poate fi extins la [[multigraf]]uri și grafuri cu bucle, stocând numărul de muchii între două noduri în elementul corespun === Grafuri neorientate === ...17 KB (2.498 cuvinte) - 25 august 2024 10:00
- 4 KB (562 cuvinte) - 19 martie 2023 15:56
- 4 KB (514 cuvinte) - 19 martie 2023 15:41
- {{Clase de grafuri}} [[Categorie:Grafuri]] ...7 KB (1.057 cuvinte) - 18 iunie 2023 01:43
- {{harvtxt|Erdős|Moser|1964}} au demonstrat că există grafuri turneu de ''n'' noduri fără subgrafuri turneu tranzitive de dimensiune <mat ...graf turneu tranzitiv în oricare dintre cele <math>2^{\binom{n}{2}}</math> grafuri turneu diferite pe aceeași mulțime de {{math|n}} noduri etichetate. ...15 KB (2.384 cuvinte) - 14 august 2023 17:10
- ...ortogonală|proiecții ortogonale]] care prezintă ortoplexurile sub formă de grafuri 2-dimensionale. [[Poligon Petrie|Poligoanele Petrie]] proiectează punctele ...beta;{{subsuper|p=''p''|b=3}} produce K<sub>''p'',''p'',''p''</sub> pentru grafuri tripartite complete. β{{subsuper|p=''p''|b=''n''}} produce K<sub>''p'' ...21 KB (2.876 cuvinte) - 12 august 2024 08:04