A keresés eredménye
A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma. A gráf dolgok (csomópontok, csúcsok) és rajtuk értelmezett összeköttetések…24 KB (2 569 szó) - 2023. április 24., 13:46- a nulladrendű gráfra vagy bármely élmentes gráfra (melyeket üres gráf néven is említenek). A K0{\displaystyle K_{0}} nulladrendű gráf az egyetlen, csúcsokkal…5 KB (446 szó) - 2018. november 12., 01:25
- egy összehasonlíthatósági gráf, összehasonlítási gráf vagy hasonlítási gráf (comparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett…13 KB (1 219 szó) - 2018. szeptember 14., 17:21
Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G{\displaystyle G} gráfot, ha G{\displaystyle G} csúcsainak halmazát fel tudjuk…4 KB (497 szó) - 2023. április 24., 13:52- matematika, azon belül a gráfelmélet területén egy síkbarajzolható gráf olyan gráf, melynek létezik a síkba való beágyazása, tehát lerajzolható úgy a…31 KB (3 346 szó) - 2022. július 30., 10:54
Möbius–Kantor-gráf, a Papposz-gráf, a Desargues-gráf, a Nauru-gráf, a Coxeter-gráf, a Tutte–Coxeter-gráf, a Dyck-gráf, a Foster-gráf és a Biggs–Smith-gráf is. W. T. Tutte…15 KB (1 512 szó) - 2024. január 23., 11:20
matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének…20 KB (1 966 szó) - 2019. július 12., 11:35
azon belül a gráfelmélet területén egy split gráf, hasított gráf vagy kettéhasadó gráf (split graph) olyan gráf, melynek csúcsai egy klikkbe (teljes részgráfba)…14 KB (1 369 szó) - 2023. június 29., 05:52
A teljes gráf olyan egyszerű gráf, amelynek minden csúcsa össze van kötve minden más csúccsal. Az n csúcsú teljes gráfot K n {\displaystyle K_{n}} -nel…2 KB (157 szó) - 2023. október 8., 01:44
A matematika, azon belül a gráfelmélet területén G gráf akkor hipohamiltoni (hypohamiltonian), azaz „majdnem Hamilton-körös”, ha nem rendelkezik Hamilton-körrel…29 KB (2 830 szó) - 2023. június 18., 08:50- Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos. A közös fokszámot k-val jelölve beszélhetünk…6 KB (654 szó) - 2023. november 5., 08:51
matematika, azon belül a gráfelmélet területén a G síkgráf duális gráfja az a G* gráf (multigráf), mely a következő módon állítható elő. G* csúcsai az…51 KB (5 285 szó) - 2022. november 10., 15:32- egy sűrű gráf alatt olyan gráfot értünk, melyben az élek száma közel áll az élek maximális lehetséges számához. Ennek az ellentéte, a ritka gráf a viszonylag…8 KB (904 szó) - 2017. május 1., 22:36
- gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan összefüggő, k-összefüggő (vagy k-szorosan csúcsösszefüggő) gráfnak, ha több mint k csúcsa van…6 KB (569 szó) - 2023. december 7., 15:24
pánciklikus gráf (pancyclic graph) olyan akár irányított, akár irányítatlan gráf, melyben minden lehetséges körhosszúság előfordul háromtól a gráf csúcsainak…14 KB (1 385 szó) - 2023. november 10., 13:58- belül a gráfelmélet területén egy többrészes gráf, specifikusan, egy k-részes gráf (k-partite graph) olyan gráf, melynek csúcsai k darab különböző független…4 KB (412 szó) - 2017. május 7., 10:09
távolság-örökletes gráf (distance-hereditary graph), távolságtartó gráf vagy „teljesen szeparábilis gráf” (completely separable graph) olyan gráf, melynek bármely…20 KB (1 959 szó) - 2022. november 10., 15:33
illeszkedési gráf, incidenciagráf vagy Levi-gráf (Levi graph vagy incidence graph) alatt egy illeszkedési struktúrához tartozó páros gráf értendő. Egy…6 KB (593 szó) - 2018. október 14., 15:37
területén a Holt-gráf vagy Doyle-gráf a legkisebb féltranzitív gráf, tehát a legkisebb példa olyan csúcstranzitív és éltranzitív gráfra, ami nem egyben…4 KB (325 szó) - 2023. október 27., 12:27- kétszeresen összefüggő gráfnak nincsenek elvágó (artikulációs) csúcsai. A 2-összefüggő gráf fogalma a kétszeresen összefüggő gráféval csaknem ekvivalens,…3 KB (307 szó) - 2018. január 23., 14:48
- IPA: [ ˈɡraːf] gráf (matematika, gráfelmélet) Definíció: Adott egy A halmaz, és egy rajta értelmezett ρ⊆A×A{\displaystyle \rho \subseteq A\times A} bináris