Gyorsabb hozzáférés, mint a böngésző!
38 kapcsolatok: Csúcsgráf, Degeneráltság (gráfelmélet), Elválasztó él, Fa (gráfelmélet), Favastagság, Gráfelmélet, Gráfizomorfizmus, Gráfok színezése, Hadwiger-sejtés (gráfelmélet), Hamilton-kör, Irányítatlan gráf, Karakterizáció, Körgráf, Klikk-összeg művelet, Klikkösszeg, Matematika, Metszési szám (gráfelmélet), Multigráf, Négyszíntétel, Nemszám, O jelölés, Páros gráf, Periferikus kör, Petersen-gráf, Pszeudoerdő, Részbenrendezés, Részgráf, Ritka gráf, Síkba rajzolható gráf, Síkbarajzolható gráf, Síkgráf-elválasztási tétel, Teljes gráf, Teljes páros gráf, Tiltott gráfok szerinti osztályozás, Topologikus izomorfia, Tranzitív reláció, 1-síkgráf, 3-reguláris gráf.
Csúcsgráf
A matematika, azon belül a gráfelmélet területén egy csúcsgráf (apex graph) olyan gráf, ami egyetlen csúcs eltávolításával síkbarajzolhatóvá tehető.
Új!!: Minor (gráfelmélet) és Csúcsgráf · Többet látni »
Degeneráltság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányítatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik.
Új!!: Minor (gráfelmélet) és Degeneráltság (gráfelmélet) · Többet látni »
Elválasztó él
A matematika, azon belül a gráfelmélet területén egy elválasztó él, szeparáló él, hídél vagy egyszerűen híd (az angol szakirodalomban: bridge, isthmus, cut-edge, cut arc) egy gráf olyan éle, melynek törlése megnövelné az adott gráf komponenseinek számát.
Új!!: Minor (gráfelmélet) és Elválasztó él · 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.
Új!!: Minor (gráfelmélet) és Fa (gráfelmélet) · Többet látni »
Favastagság
#ÁTIRÁNYÍTÁS Faszélesség.
Új!!: Minor (gráfelmélet) és Favastagság · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Minor (gráfelmélet) és 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!!: Minor (gráfelmélet) és Gráfizomorfizmus · Többet látni »
Gráfok színezése
A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.
Új!!: Minor (gráfelmélet) és Gráfok színezése · Többet látni »
Hadwiger-sejtés (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a Hadwiger-sejtés szerint ha egy G irányítatlan gráf minden (jó) színezéséhez k vagy több színre van szükség (azaz kromatikus száma legalább k), akkor található G-ben k olyan összefüggő, diszjunkt részgráf, melyek páronként mind éllel vannak összekötve.
Új!!: Minor (gráfelmélet) és Hadwiger-sejtés (gráfelmélet) · 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!!: Minor (gráfelmélet) és Hamilton-kör · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Minor (gráfelmélet) és Irányítatlan 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!!: Minor (gráfelmélet) és Karakterizáció · Többet látni »
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Új!!: Minor (gráfelmélet) és Körgráf · Többet látni »
Klikk-összeg művelet
#ÁTIRÁNYÍTÁS Klikkösszeg.
Új!!: Minor (gráfelmélet) és Klikk-összeg művelet · Többet látni »
Klikkösszeg
A matematika, azon belül a gráfelmélet területén a klikkösszeg (clique-sum) két gráfot klikkjeiknél összeragasztással összekombináló művelet, a topológia összefüggő összeg műveletével analóg módon.
Új!!: Minor (gráfelmélet) és Klikkösszeg · 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!!: Minor (gráfelmélet) és Matematika · Többet látni »
Metszési szám (gráfelmélet)
A Heawood-gráf egy síkba rajzolása három metszéssel. Ez a lehetséges legkisebb számú metszéspont a gráf összes lerajzolása közül, ezért a gráf metszési száma cr(''G'').
Új!!: Minor (gráfelmélet) és Metszési szám (gráfelmélet) · Többet látni »
Multigráf
A matematika, azon belül a gráfelmélet területén egy multigráf (ellentétben az egyszerű gráffal) olyan gráf, amiben létezhet többszörös él (más néven párhuzamos él), tehát olyan él, aminek ugyanazok a végpontjaik.
Új!!: Minor (gráfelmélet) és Multigráf · Többet látni »
Négyszíntétel
#ÁTIRÁNYÍTÁS Négyszín-tétel.
Új!!: Minor (gráfelmélet) és Négyszíntétel · Többet látni »
Nemszám
A matematikában nemszámnak több, egymáshoz közel álló jellemzőt nevezünk.
Új!!: Minor (gráfelmélet) és Nemszám · 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.
Új!!: Minor (gráfelmélet) és O jelölés · Többet látni »
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Új!!: Minor (gráfelmélet) és Páros gráf · Többet látni »
Periferikus kör
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf periferikus köre vagy periferiális köre (peripheral circuit) olyan kör, ami nem választja el egymástól a gráf különböző részeit.
Új!!: Minor (gráfelmélet) és Periferikus kör · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Minor (gráfelmélet) és Petersen-gráf · Többet látni »
Pszeudoerdő
A pszeudoerdő (pseudoforest) gráfelméleti fogalom, olyan irányítatlan gráf,Az itt használt irányítatlan gráfot gyakran multigráfnak vagy pszeudográfnak nevezik, az egyszerű gráfoktól megkülönböztetendő.
Új!!: Minor (gráfelmélet) és Pszeudoerdő · Többet látni »
Részbenrendezés
#ÁTIRÁNYÍTÁS Részbenrendezett halmaz.
Új!!: Minor (gráfelmélet) és Részbenrendezés · Többet látni »
Részgráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Részgráfok.
Új!!: Minor (gráfelmélet) és Részgráf · Többet látni »
Ritka gráf
#ÁTIRÁNYÍTÁS Sűrű gráf.
Új!!: Minor (gráfelmélet) és Ritka gráf · Többet látni »
Síkba rajzolható gráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Minor (gráfelmélet) és Síkba rajzolható gráf · 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!!: Minor (gráfelmélet) és Síkbarajzolható gráf · Többet látni »
Síkgráf-elválasztási tétel
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.
Új!!: Minor (gráfelmélet) és Síkgráf-elválasztási tétel · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Minor (gráfelmélet) és Teljes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Minor (gráfelmélet) és Teljes páros gráf · 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.
Új!!: Minor (gráfelmélet) és Tiltott gráfok szerinti osztályozás · Többet látni »
Topologikus izomorfia
A gráfelméletben két gráf akkor topologikusan izomorf, ha csúcsoknak az élekről való ismételt elhagyásával és/vagy felvételével izomorf gráfokba transzformálhatók.
Új!!: Minor (gráfelmélet) és Topologikus izomorfia · Többet látni »
Tranzitív reláció
Egy homogén kétváltozós relációt akkor nevezünk tranzitívnak, ha az elempárok azon tulajdonsága, hogy egymással relációban állnak, „láncszerűen” tovább adódik, mint például a testmagasság esetében a „magasabbnak lenni” relációnál: ha én magasabb vagyok az apámnál, az apám pedig magasabb az anyámnál, akkor én magasabb vagyok az anyámnál.
Új!!: Minor (gráfelmélet) és Tranzitív reláció · Többet látni »
1-síkgráf
#ÁTIRÁNYÍTÁS 1-síkbarajzolható gráf.
Új!!: Minor (gráfelmélet) és 1-síkgráf · 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!!: Minor (gráfelmélet) és 3-reguláris gráf · Többet látni »
