Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Telepítés
Gyorsabb hozzáférés, mint a böngésző!
 

Fáry-tétel

Index Fáry-tétel

A matematika, azon belül a gráfelmélet területén a Fáry-tétel vagy Fáry–Wagner-tétel kimondja, hogy bármely egyszerű síkbarajzolható gráf beágyazható a síkba úgy is, hogy a gráf éleit egyenes szakaszok alkotják.

16 kapcsolatok: Egyszerű gráf, Euklideszi tér, Euler-formula, Fáry István, Fokszám (gráfelmélet), Gráfelmélet, Képtárprobléma, Láncmentes beágyazás, Matematika, Metszetgráf, Részbenrendezett halmaz, Rugó, Síkbarajzolható gráf, Síkgráf, Teljes indukció, 3-reguláris gráf.

Egyszerű gráf

#ÁTIRÁNYÍTÁS Gráf#Általánosítások.

Új!!: Fáry-tétel és Egyszerű gráf · Többet látni »

Euklideszi tér

#ÁTIRÁNYÍTÁS Euklideszi tér (egyértelműsítő lap).

Új!!: Fáry-tétel és Euklideszi tér · Többet látni »

Euler-formula

#ÁTIRÁNYÍTÁS Euler-képlet.

Új!!: Fáry-tétel és Euler-formula · Többet látni »

Fáry István

Fáry István (Gyula, 1922. június 22. – El Cerrito, Contra Costa megye, Kalifornia, 1984. november 2.) magyar–amerikai matematikus.

Új!!: Fáry-tétel és Fáry István · Többet látni »

Fokszám (gráfelmélet)

A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.

Új!!: Fáry-tétel és Fokszám (gráfelmélet) · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Fáry-tétel és Gráfelmélet · Többet látni »

Képtárprobléma

A művészetigaléria-probléma vagy képtárprobléma (art gallery problem/museum problem) a számítási geometria egy jól tanulmányozott láthatósági problémája.

Új!!: Fáry-tétel és Képtárprobléma · Többet látni »

Láncmentes beágyazás

A matematika, azon belül a topologikus gráfelmélet, illetve a térbeli gráfelmélet területén egy irányítatlan gráf láncmentes beágyazása (linkless embedding) a gráf az euklideszi térbe történő beágyazása oly módon, hogy a gráf semelyik két köre nincs összeláncolva.

Új!!: Fáry-tétel és Láncmentes beágyazás · 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!!: Fáry-tétel és Matematika · Többet látni »

Metszetgráf

A matematika, azon belül a gráfelmélet területén egy metszetgráf (angolul: intersection graph) olyan gráf, ami halmazok metszeteinek feleltethető meg.

Új!!: Fáry-tétel és Metszetgráf · Többet látni »

Részbenrendezett halmaz

Részbenrendezett halmaz Hasse-diagramja A matematikában részbenrendezett halmaznak (vagy más néven parciálisan rendezett halmaznak, angolul: partially ordered set vagy poset) nevezünk egy halmazt, ha definiálva van a halmaz elemein egy részbenrendezés (vagy más néven parciális rendezés), azaz egy reflexív, antiszimmetrikus, tranzitív reláció.

Új!!: Fáry-tétel és Részbenrendezett halmaz · Többet látni »

Rugó

Húzó csavarrugó Škoda 422 felfüggesztésében A rugó olyan gépelem, amelynek rugalmasságát használják ki valamilyen módon a gépekben, szerkezetben.

Új!!: Fáry-tétel és Rugó · 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!!: Fáry-tétel és Síkbarajzolható gráf · Többet látni »

Síkgráf

#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.

Új!!: Fáry-tétel és Síkgráf · Többet látni »

Teljes indukció

A teljes indukció módszere a dominóeffektusra hasonlít. A teljes indukció (ritkábban: matematikai indukció) a matematika egyik legfontosabb és leggyakrabban használt bizonyítási módszere a természetes számok körében.

Új!!: Fáry-tétel és Teljes indukció · 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.

Új!!: Fáry-tétel és 3-reguláris gráf · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »