19 kapcsolatok: Balinski-tétel, Geometriai gráfelmélet, Gráfizomorfizmus, Gráfok leszámlálása, Halin-gráf, Hamilton-kör, Háromszög, Irányítatlan gráf, K-szorosan összefüggő gráf, Karakterizáció, Konvex poliéder, Konvex sokszög, Matematika, Maximális síkbarajzolható gráf, Rövidségi kitevő, Síkbarajzolható gráf, Síkgráf, Tait gráfelméleti sejtése, 3-reguláris gráf.
Balinski-tétel
A matematika, azon belül a poliéder-kombinatorika területén a Balinski-tétel a háromdimenziós poliéderek, valamint a magasabb dimenziós politópok gráfelméleti szerkezetéről tanúskodik.
Új!!: Poliédergráf és Balinski-tétel · Többet látni »
Geometriai gráfelmélet
A gráfelmélet kezdeti fejlődését jellemzően topológiai és mértani témák motiválták, gondoljunk a königsbergi hidak problémájára, az Euler-féle poliédertételre vagy a síkba rajzolhatóság Kuratowski-tételére.
Új!!: Poliédergráf és Geometriai gráfelmélet · Többet látni »
Gráfizomorfizmus
A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le.
Új!!: Poliédergráf és Gráfizomorfizmus · Többet látni »
Gráfok leszámlálása
A címkézett, 2,3, illetve 4 csúcsú nem gyökeres fák teljes listája: 2^2-2.
Új!!: Poliédergráf és Gráfok leszámlálása · Többet látni »
Halin-gráf
A matematika, azon belül a gráfelmélet területén a Halin-gráfok olyan síkbarajzolható gráfok, melyek egy fa leveleinek körré történő összehúzásával állíthatók elő.
Új!!: Poliédergráf és Halin-gráf · Többet látni »
Hamilton-kör
Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.
Új!!: Poliédergráf és Hamilton-kör · Többet látni »
Háromszög
Egy háromszög oldalai, csúcsai és szögei A geometriában a háromszög olyan sokszög, amelynek három oldala, másként fogalmazva három csúcsa van.
Új!!: Poliédergráf és Háromszög · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Poliédergráf és Irányítatlan gráf · Többet látni »
K-szorosan összefüggő gráf
A matematika, azon belül a 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, és kevesebb mint k csúcs eltávolítása után minden esetben összefüggő marad (minimális elvágó csúcshalmazának mérete k).
Új!!: Poliédergráf és K-szorosan összefüggő gráf · Többet látni »
Karakterizáció
A matematikai terminológiában az az állítás, hogy „a P tulajdonság karakterizálja (karakterisztikusan jellemzi) az X objektumot” nem egyszerűen azt jelenti, hogy X rendelkezik a P tulajdonsággal, hanem hogy X az egyetlen, ami rendelkezik a P tulajdonsággal.
Új!!: Poliédergráf és Karakterizáció · Többet látni »
Konvex poliéder
#ÁTIRÁNYÍTÁS Poliéder#Általános poliéderek.
Új!!: Poliédergráf és Konvex poliéder · Többet látni »
Konvex sokszög
Egy konvex sokszög olyan egyszerű sokszög (saját magát nem metsző sokszög) melynek a határán lévő bármely két pontot összekötő egyenes szakasz a sokszög belsejében marad.
Új!!: Poliédergráf és Konvex sokszög · Többet látni »
Matematika
Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.
Új!!: Poliédergráf és Matematika · Többet látni »
Maximális síkbarajzolható gráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf#Maximális síkgráfok.
Új!!: Poliédergráf és Maximális síkbarajzolható gráf · Többet látni »
Rövidségi kitevő
A matematika, azon belül a gráfelmélet területén a rövidségi kitevő vagy rövidségkitevő (shortness exponent) gráfcsaládok olyan numerikus paramétere, ami azt jellemzi, hogy a család gráfjai milyen messze lehetnek attól, hogy Hamilton-körük legyen.
Új!!: Poliédergráf és Rövidségi kitevő · Többet látni »
Síkbarajzolható gráf
A 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 síkon, hogy élei kizárólag a csúcspontokban találkoznak (metszési száma 0), vagy más megfogalmazásban, lerajzolható a síkban anélkül, hogy élei metszenék egymást.
Új!!: Poliédergráf és Síkbarajzolható gráf · Többet látni »
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Poliédergráf és Síkgráf · Többet látni »
Tait gráfelméleti sejtése
Tait gráfelméleti sejtése, amelyet P. G. Tait skót matematikus fogalmazott meg 1884-ben a következőképpen jelenthető ki: A sejtést 1946-ban W. T. Tutte megcáfolta egy ellenpéldával, amely 25 tartományt (lapot), 69 élt és 46 csúcsot tartalmazott.
Új!!: Poliédergráf és Tait gráfelméleti sejtése · Többet látni »
3-reguláris gráf
A matematika, azon belül a gráfelmélet területén egy 3-reguláris gráf vagy trivalens gráf, esetleg kubikus gráf (cubic graph, trivalent graph, 3-regular graph) olyan reguláris gráf, melyben minden csúcs fokszáma három.