Rezultatele căutării
Sari la navigare
Sari la căutare
Rezultate din titlurile paginilor
- ...e punte [[dacă și numai dacă]] nu este conținută în niciun [[Ciclu (teoria grafurilor)|ciclu]]. Un graf este declarat a fi fără punți dacă nu conține nicio punte ...ar grafurile în care toate muchiile sunt punți sunt exact [[Arbore (teoria grafurilor)|păduri]]. ...9 KB (1.560 cuvinte) - 2 septembrie 2022 17:17
- ...ria grafurilor)|nod]] dintr-un [[graf]] este numărul de [[Glosar de teoria grafurilor|muchii]] {{Ill-wd|Q939272|3=incidente}} cu nodul, {{Ill-wd|Q512604|3=buclel ...l gradelor este o problemă din domeniul [[Enumerarea grafurilor|enumerării grafurilor]]. ...6 KB (1.014 cuvinte) - 17 februarie 2023 07:56
- ...upurilor|teoriei grupurilor]] și studiul [[Invariant de graf|invarianților grafurilor]]. == Ramuri ale teoriei algebrice a grafurilor == ...7 KB (1.024 cuvinte) - 30 septembrie 2024 21:13
Rezultate din conținutul paginilor
- ...upurilor|teoriei grupurilor]] și studiul [[Invariant de graf|invarianților grafurilor]]. == Ramuri ale teoriei algebrice a grafurilor == ...7 KB (1.024 cuvinte) - 30 septembrie 2024 21:13
- ...este '''{{mvar|k}}-conex''' dacă are mai mult de {{mvar|k}} [[nod (teoria grafurilor) |noduri]] și rămâne conex ori de câte ori sunt eliminate mai puțin de {{mv ''[[Conexitate (teoria grafurilor)|Conexitatea]]'' unui graf este cel mai mare {{mvar|k}} pentru care orice n ...4 KB (612 cuvinte) - 10 decembrie 2023 20:38
- În [[teoria grafurilor]], un '''subgraf indus''' al unui graf este un alt graf, format dintr-o [[s ...04639|3=Drumurile induse}} sunt subgrafuri induse care sunt [[Drum (teoria grafurilor)|drumuri]]. Cel mai scurt drum între oricare două noduri dintr-un graf nepo ...4 KB (622 cuvinte) - 10 decembrie 2023 21:10
- ...ă a lui Ihara poate fi reinterpretată conform [[teoria grafurilor |teoriei grafurilor]]. [[Toshikazu Sunada]] a fost cel care a pus această sugestie în practică ...lu (teoria grafurilor) |drum închis]]”) este un șir finit de [[nod (teoria grafurilor) |noduri]] <math>p = (v_0, \ldots, v_{k-1})</math> astfel încât ...6 KB (816 cuvinte) - 27 aprilie 2023 08:00
- ...ria grafurilor)|nod]] dintr-un [[graf]] este numărul de [[Glosar de teoria grafurilor|muchii]] {{Ill-wd|Q939272|3=incidente}} cu nodul, {{Ill-wd|Q512604|3=buclel ...l gradelor este o problemă din domeniul [[Enumerarea grafurilor|enumerării grafurilor]]. ...6 KB (1.014 cuvinte) - 17 februarie 2023 07:56
- ...asemenea, câteva utilizări mai puțin frecvente, în [[logică]] și [[teoria grafurilor]]. ...aliză matematică |analiză]] și [[Reprezentare de grup |reprezentări]] în [[teoria grupurilor]].<ref name=":1" /> ...7 KB (1.152 cuvinte) - 8 septembrie 2023 10:23
- ...nt [[Conexitate (teoria grafurilor)|legate]] între ele prin [[Drum (teoria grafurilor)|drumuri]], și care nu este legată la niciun nod suplimentar din restul gra ...3=numărul Betti}} 0 al grafului. În {{Ill-wd|Q4724003|3=teoria algebrică a grafurilor}}, este egal cu multiplicitatea lui 0 ca [[Vectori și valori proprii|valoar ...8 KB (1.191 cuvinte) - 13 martie 2025 20:09
- ...lui, hemiicosaedrul. Din punctul de vedere al [[teoria grafurilor |teoriei grafurilor]], aceasta este o încorporare a <math>K_6</math> ([[graf complet |graful co ...3 KB (349 cuvinte) - 24 august 2024 01:45
- ...ley's_formula_2-4.svg|miniatura| Lista completă a tuturor [[Arbore (teoria grafurilor)|arborilor liberi]] cu 2, 3 și 4 noduri etichetate: <math>2^{2-2}=1</math> * Numărul ''C<sub>n</sub>'' de grafuri neorientate [[Conexitate (teoria grafurilor)|conexe]] etichetate cu ''n'' noduri satisface [[Relație de recurență|relaț ...5 KB (733 cuvinte) - 22 octombrie 2024 12:03
- ...are același număr de vecini; adică fiecare nod are același [[grad (teoria grafurilor) |grad]] sau valență. Un [[graf orientat]] regulat trebuie să îndeplinească ...o [[reuniune disjunctă de grafuri |reuniune disjunctă]] de [[ciclu (teoria grafurilor) |cicluri]] și lanțuri infinite. ...6 KB (872 cuvinte) - 15 februarie 2023 06:28
- Din punctul de vedere al [[teoria grafurilor |teoriei grafurilor]], aceasta este o încorporare a <math>K_6</math> ([[graf complet |graful co ...3 KB (415 cuvinte) - 24 august 2024 01:45
- ...mi.uvt.ro/~mircea.marin/lectures/TGC/Curs-08-extra.pdf Vocabularul teoriei grafurilor], p. 108</ref><ref name=B>{{en icon}} {{Cite book Un multidigraf {{ill-wd| Q493980|tolbă (teoria grafurilor) |tolbă}} ''G'' este un 4-tuplu ''G'' := (''V'', ''A'', ''s'', ''t'') cu ...7 KB (1.057 cuvinte) - 18 iunie 2023 01:43
- În [[matematică]] și mai specific în [[teoria grafurilor]], un '''graf''' (la plural: '''grafuri'''<ref>[[DOOM3]], 2021.</ref>) este În disciplina [[matematică]] a [[Teoria grafurilor|teoriei grafurilor]], un '''graf''' este o pereche ordonată de [[mulțime|mulțimi]], notată G = ...7 KB (1.200 cuvinte) - 29 martie 2024 14:35
- În [[teoria grafurilor]], un '''izomorfism al [[Graf|grafurilor]]''' ''G'' și ''H'' este o [[Corespondență biunivocă|bijecție]] între mulți ...ă oricare două noduri ''u'' și ''v'' ale lui ''G'' sunt [[Glosar de teoria grafurilor|adiacente]] în ''G'' [[dacă și numai dacă]] <math>f(u)</math> și <math>f(v) ...14 KB (2.034 cuvinte) - 15 august 2024 16:40
- == Teoria grafurilor == [[Categorie:Teoria grupurilor]] ...7 KB (965 cuvinte) - 10 decembrie 2023 21:56
- ...e punte [[dacă și numai dacă]] nu este conținută în niciun [[Ciclu (teoria grafurilor)|ciclu]]. Un graf este declarat a fi fără punți dacă nu conține nicio punte ...ar grafurile în care toate muchiile sunt punți sunt exact [[Arbore (teoria grafurilor)|păduri]]. ...9 KB (1.560 cuvinte) - 2 septembrie 2022 17:17
- ...care urmează după [[46 (număr)|46]] și îl precede pe 207. <ref>În [[teoria grafurilor]], un [[număr Wedderburn-Etherington]] este numărul de [[Arbore binar|arbor <!-- [[Categorie:Teoria numerelor]]--> ...3 KB (353 cuvinte) - 19 martie 2023 15:03
- ...vârfurile politopurilor sunt legate de [[Nod (teoria grafurilor) |nodurile grafurilor]]; [[N-schelet|1-scheletul]] unui politop este un graf ale cărui noduri cor Totuși, în teoria grafurilor nodurile (cele terminale, de [[Grad (teoria grafurilor)]] 1) pot avea mai puțin de două muchii incidente, ceea ce în mod normal nu ...9 KB (1.337 cuvinte) - 19 aprilie 2024 09:31
- În [[matematică]], și mai precis în [[teoria grafurilor]], un '''graf orientat''' (sau '''digraf''') este un [[graf]] ale cărui muc ...i destinație, dar unii autori consideră o definiție mai largă, care permit grafurilor orientate să aibă mai multe arce (și anume, ele permit mulțimii de arce să ...10 KB (1.548 cuvinte) - 21 decembrie 2023 04:02
- * Există exact 206 [[arbore (teoria grafurilor)|arbori]] liniari diferiți cu cinci noduri etichetate.<ref>{{OEIS|A011800}} ...3 KB (369 cuvinte) - 19 martie 2023 15:32