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ő!
 

Síkbarajzolható gráf és Síkgráf-elválasztási tétel

Parancsikonokat: Különbségeket, Hasonlóságok, Jaccard hasonlósági koefficiens, Referenciák.

Közötti különbség Síkbarajzolható gráf és Síkgráf-elválasztási tétel

Síkbarajzolható gráf vs. Síkgráf-elválasztási tétel

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. A matematika, azon belül a gráfelmélet területén a síkgráf-elválasztási tétel, síkgráf-felbontási tétel, síkgráf-szeparációs tétel vagy Lipton–Tarjan-szeparátortétel (planar separator theorem) a síkbarajzolható gráfokra vonatkozó egyfajta izoperimetrikus egyenlőtlenség, ami kimondja, hogy bármely síkbarajzolható gráf kis számú csúcs eltávolításával kisebb darabokra szedhető szét.

Közötti hasonlóságok Síkbarajzolható gráf és Síkgráf-elválasztási tétel

Síkbarajzolható gráf és Síkgráf-elválasztási tétel 15 közös dolog (a Uniópédia): Duális gráf, Fa (gráfelmélet), Favastagság, Fokszám (gráfelmélet), Gömb, Gráfelmélet, Gráfizomorfizmus, Konvex poliéder, Matematika, Metszetgráf, Minor (gráfelmélet), Nemszám, O jelölés, Ritka gráf, Tiltott gráfok szerinti osztályozás.

Duális gráf

A piros gráf a kék gráf duálisa, és viszont. A matematika, azon belül a gráfelmélet területén a síkgráf duális gráfja az a gráf (multigráf), mely a következő módon állítható elő.

Duális gráf és Síkbarajzolható gráf · Duális gráf és Síkgráf-elválasztási tétel · Többet látni »

Fa (gráfelmélet)

A gráfelméletben fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok.

Fa (gráfelmélet) és Síkbarajzolható gráf · Fa (gráfelmélet) és Síkgráf-elválasztási tétel · Többet látni »

Favastagság

#ÁTIRÁNYÍTÁS Faszélesség.

Favastagság és Síkbarajzolható gráf · Favastagság és Síkgráf-elválasztási tétel · 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.

Fokszám (gráfelmélet) és Síkbarajzolható gráf · Fokszám (gráfelmélet) és Síkgráf-elválasztási tétel · Többet látni »

Gömb

A gömb egy geometriai alakzat, mely jelenthet egy felületet (pontosabb megnevezése gömbhéj, esetleg üres gömb) és egy (tömör) testet egyaránt.

Gömb és Síkbarajzolható gráf · Gömb és Síkgráf-elválasztási tétel · Többet látni »

Gráfelmélet

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

Gráfelmélet és Síkbarajzolható gráf · Gráfelmélet és Síkgráf-elválasztási tétel · 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.

Gráfizomorfizmus és Síkbarajzolható gráf · Gráfizomorfizmus és Síkgráf-elválasztási tétel · Többet látni »

Konvex poliéder

#ÁTIRÁNYÍTÁS Poliéder#Általános poliéderek.

Konvex poliéder és Síkbarajzolható gráf · Konvex poliéder és Síkgráf-elválasztási tétel · 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.

Matematika és Síkbarajzolható gráf · Matematika és Síkgráf-elválasztási tétel · 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.

Metszetgráf és Síkbarajzolható gráf · Metszetgráf és Síkgráf-elválasztási tétel · Többet látni »

Minor (gráfelmélet)

A matematika, azon belül a gráfelmélet területén a H irányítatlan gráf a G gráf minora, ha H előállítható G-ből élek és csúcsok törlésével, valamint élösszehúzás segítségével.

Minor (gráfelmélet) és Síkbarajzolható gráf · Minor (gráfelmélet) és Síkgráf-elválasztási tétel · Többet látni »

Nemszám

A matematikában nemszámnak több, egymáshoz közel álló jellemzőt nevezünk.

Nemszám és Síkbarajzolható gráf · Nemszám és Síkgráf-elválasztási tétel · Többet látni »

O jelölés

Egy példa az ordó-jelölés használatára: ''f''(''x'') ∈ O(''g''(''x'')) vagyis létezik egy ''c'' > 0 és létezik egy ''x''0 úgy, hogy ''f''(''x'') ''x''0. Az Edmund Landautól származó ordó-jelölés (O jelölés) az analízisben és alkalmazásaiban (valószínűségszámítás, analitikus számelmélet, számításelmélet) függvények becslését megkönnyítő jelölésmód.

O jelölés és Síkbarajzolható gráf · O jelölés és Síkgráf-elválasztási tétel · Többet látni »

Ritka gráf

#ÁTIRÁNYÍTÁS Sűrű gráf.

Ritka gráf és Síkbarajzolható gráf · Ritka gráf és Síkgráf-elválasztási tétel · Többet látni »

Tiltott gráfok szerinti osztályozás

A matematika, azon belül a gráfelmélet területén számos gráfcsalád jellemezhető annak kikötésével, hogy mely véges számú egyedi gráf nem tartozik bele a családba – azokat a gráfokat is kizárva a családból, melyek az említett tiltott gráfokat (feszített) részgráfként vagy minorként tartalmazzák.

Síkbarajzolható gráf és Tiltott gráfok szerinti osztályozás · Síkgráf-elválasztási tétel és Tiltott gráfok szerinti osztályozás · Többet látni »

A fenti lista az alábbi kérdésekre válaszol

Összehasonlítását Síkbarajzolható gráf és Síkgráf-elválasztási tétel

Síkbarajzolható gráf 62 kapcsolatokat, ugyanakkor Síkgráf-elválasztási tétel 59. Ami közös bennük 15, a Jaccard index 12.40% = 15 / (62 + 59).

Referenciák

Ez a cikk közötti kapcsolatot mutatja Síkbarajzolható gráf és Síkgráf-elválasztási tétel. Eléréséhez minden cikket, amelyből az információ kivontuk, kérjük, látogasson el:

Hé! Mi vagyunk a Facebook-on most! »