A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- == Irányítatlan gráfok == == Irányított gráf == …3 KB (626 szó) - 2019. június 16., 08:22
- …irányítatlan]] vagy [[irányított gráf]]okat kell megszámlálni, általában a gráfok csúcsainak függvényében.<ref>{{cite book …kombinatorikai leszámlálási problémáknál általában, a [[Pólya-módszer]] a gráfok szimmetriáinak kezelésében is hasznos eszköznek bizonyult. …4 KB (654 szó) - 2024. augusztus 17., 06:23
- …két objektuma van, és köztük két párhuzamos nyíl megy. Ekkor az irányított gráfok kategóriája megegyezik a <math>\mathrm{Set}^C</math> funktorkategóriával. …2 KB (373 szó) - 2023. április 24., 15:02
- …ójának tekinthető. A véges [[Gráfelméleti fogalomtár#Alapfogalmak|egyszerű gráfok]] speciális esetében a szomszédsági mátrix egy csupa 0-ból és 1-esekből áll A gráfok egy másik reprezentációja az [[illeszkedési mátrix]]. …10 KB (1 851 szó) - 2019. október 5., 14:09
- ===Az él-összefüggőségi változat irányított gráfokban=== …éták|utak]] maximális száma megegyezik az összes ''P''-ből ''Q''-ba vezető irányított utat lefogó élek minimális számával. …8 KB (1 482 szó) - 2023. február 3., 15:16
- …t]] Hamilton-útnak, ha az a gráf minden csúcsán pontosan egyszer halad át. Irányított és irányítatlan gráfokban egyaránt értelmezhető az út, így a Hamilton-út fo * Vannak olyan gráfok, amik nem tartalmaznak [[Hamilton-kör]]t, de Hamilton-utat igen. Ilyen péld …4 KB (682 szó) - 2020. január 11., 17:04
- ==Irányított multigráf (saját identitás nélküli élek)== …yított élek, tehát azonos forrással és nyelővel rendelkező élek. Egy ''G'' irányított multigráf a ''G'':=(''V'',''A'') rendezett pár, ahol …9 KB (1 458 szó) - 2022. november 15., 05:37
- …k''-val jelölve beszélhetünk '''''k''-reguláris gráf'''ról is. A reguláris irányított gráfnak meg kell felelnie annak az erősebb feltételnek is, hogy az egyes cs A legfeljebb 2-reguláris gráfok egyszerűen osztályozhatóak. …6 KB (948 szó) - 2023. november 5., 07:51
- …zimmetrikus [[konferenciamátrix]]ok végtelen családjához vezetnek. A Paley-gráfok lehetővé teszik a [[gráfelmélet]]i eszközök alkalmazását a [[számelmélet]]h A Paley-gráfok [[Raymond Paley]]-ről kapták nevüket. Szorosan kapcsolódnak a kvadratikus… …13 KB (2 021 szó) - 2021. október 21., 23:51
- ===Gráfok=== …ur T. White definíciója szerint egy csoport nemszáma megegyezik összefüggő irányított Cayley-gráfjainak nemszámával. …4 KB (689 szó) - 2020. április 12., 10:16
- …nvariáns''' ''(graph invariant)'' a [[gráf]]ok olyan jellemzője, amely a gráfok izomorfiájára érzéketlen, csak az adott gráf szerkezetétől függ.<ref name=" Bár a [[gráf lerajzolása|gráfok lerajzolása]] és reprezentációja a gráfelmélet fontos témakörei, a gráf abs …10 KB (1 882 szó) - 2023. június 14., 04:05
- A [[kategóriaelmélet]] területén a nullgráf, a „gráfok kategóriája” egyes meghatározásaiban a kategória [[kezdeti objektum]]a. …vagy [[irányított gráf]]nak vagy akár mindkettőnek; ha irányított, akkor [[irányított körmentes gráf]]. Egyszerre [[teljes gráf]] és élmentes gráf. Az egyes gráf …5 KB (813 szó) - 2025. január 14., 20:32
- …'''ritka gráf''' a viszonylag kevés éllel rendelkező gráf. A sűrű és ritka gráfok közötti különbségtétel önkényes, a szövegkörnyezettől függhet. Irányított egyszerű gráfok sűrűsége pedig így határozható meg: …8 KB (1 335 szó) - 2017. május 1., 21:36
- …egy [[csoport (matematika)|csoport]] struktúráját reprezentálják. A Cayley-gráfok központi szerepet játszanak a [[kombinatorika|kombinatorikában]] és a [[geo …/math> [[generátorhalmaz]] esetében a Cayley-gráf a következő színezett, [[irányított gráf]]: …9 KB (1 512 szó) - 2024. október 20., 17:32
- :PÉLDÁNY: Egy (irányított vagy irányítatlan) gráf, <math>G = (V, E)</math> és ez <math>k</math> pozit …sése ekvivalens maximális feszített erdőjének (illetve maximális feszített irányított körmentes gráfjának) megkeresésével. …12 KB (1 784 szó) - 2022. november 11., 07:43
- …ri el a Moore-korlátot. Általában a legnagyobb, adott fokszámú és átmérőjű gráfok sokkal kisebbek a Moore-korlátnál. …a (∆, D, −δ)-gráfokat, tehát a legfeljebb D átmérőjű, ∆ maximális fokszámú gráfok, melyek δ defektussal maradnak el a Moore-korláttól – elsősorban a −1 …26 KB (3 077 szó) - 2022. május 19., 19:23
- …y erdő lesz. Felfogható úgy is, mint a gráf független köreinek száma. Az [[irányított gráf]]ok [[visszacsatoló élhalmaz]]-problémájától eltérően az {{mvar|r}}-re ===Irányított gráfokra való általánosítások=== …12 KB (2 021 szó) - 2018. július 30., 18:04
- [[Fájl:Directed graph.svg|thumb|Irányított gráf]] …l szemben az ''irányított gráf''okban (angolosan: digráf) a két iránynak ''irányított él''ek felelnek meg. …24 KB (4 549 szó) - 2024. október 20., 18:17
- …s a teljes gráfnak is pontosan 2''n'' − 3 éle van. A Laman-gráfok nevüket az [[Amszterdami Egyetem]]en oktató [[Gerard Laman]]ról kapták, aki …eszülő Laman-részgráfja. Tehát a Laman-gráfok pontosan a minimálisan merev gráfok, melyek a kétdimenziós [[merevségi matroid]]ok bázisát alkotják. …10 KB (1 669 szó) - 2018. augusztus 22., 11:04
- …ák is erősen merev körűek, ezért a levélhatványok mindig erősen merev körű gráfok.<ref>{{harvtxt|Dahlhaus|Duchet|1987}}; {{harvtxt|Lubiw|1987}}; {{harvtxt|Ra …t|Hayward|Kearney|Malton|2002}}.</ref> melyek viszont az erősen merev körű gráfok valódi részhalmazai.<ref>{{harvtxt|Broin|Lowe|1986}}; {{harvtxt|Bibelnieks| …9 KB (1 162 szó) - 2022. november 10., 14:33