A keresés eredménye
- a nulladrendű gráfra vagy bármely élmentes gráfra (melyeket üres gráf néven is említenek). A K 0 {\displaystyle K_{0}} nulladrendű gráf az egyetlen, csúcsokkal…5 KB (458 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…4 KB (498 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 376 szó) - 2022. július 30., 10:54
- 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
- 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 288 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
- 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
- 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 (327 szó) - 2023. október 27., 12:27
- 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
- területén egy G irányított gráf megfordítása (converse) vagy transzponáltja (transpose vagy reverse) alatt olyan irányított gráf értendő, melynek csúcsai…3 KB (370 szó) - 2023. június 9., 18:57
- 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}