58 kapcsolatok: Bástyagráf, Blokkgráf, Cayley-gráf, Csúcstranzitív gráf, Csillaggráf, De Bruijn-gráf, Dipólusgráf, Duális gráf, Elegendően nagy, Elválasztó él, Erős perfektgráf-tétel, Erősen reguláris gráf, Euler-kör, Fa (gráfelmélet), Független halmaz, Fokszám (gráfelmélet), Fokszámeloszlás, Gráf, Gráfautomorfizmus, Gráfelmélet, Gráfhatványozás, Gráfizomorfizmus, Hamilton-út, Hipergráf, Irányítatlan gráf, Irányított gráf, Karakterizáció, Karommentes gráf, Kétszeresen összefüggő komponens, Kézfogás-lemma, Kör (gráfelmélet), Körgráf, Kőnig-tétel (gráfelmélet), Kisvilág-tulajdonság, Klikk (gráfelmélet), Kneser-gráf, Komplementer gráf, Konvex poliéder, Kromatikus szám, Maximális független halmaz, Maximális párosítás, Metszetgráf, Multigráf, Páros gráf, Perfekt gráf, Petersen-gráf, Sajátérték, Síkgráf, Súlyozott gráf, Spektrális gráfelmélet, ..., Szabályos test, Szomszédsági mátrix, Többrészes gráf, Teljes páros gráf, Teljes párosítás, Tiltott részgráf, Totális gráf, Whitney izomorfizmustétele. Bővíteni index (8 több) »
Bástyagráf
A matematika, azon belül a gráfelmélet területén egy bástyagráf (rook's graph) olyan gráf, ami a sakkjátékban szereplő bástya nevű figura lehetséges lépéseit jeleníti meg egy sakktáblán: a csúcsok a sakktábla egy-egy mezőjét jelképezik, az élek pedig a legális lépéseket köztük.
Új!!: Élgráf és Bástyagráf · Többet látni »
Blokkgráf
A matematika, azon belül a gráfelmélet területén egy blokkgráf (block graph) vagy klikkfa (clique tree).
Új!!: Élgráf és Blokkgráf · Többet látni »
Cayley-gráf
Az ''a'' és ''b'' elemekkel generált szabad csoport egy Cayley-gráfja A matematikában azon gráfokat nevezik Cayley-gráfoknak, amelyek egy csoport struktúráját reprezentálják.
Új!!: Élgráf és Cayley-gráf · Többet látni »
Csúcstranzitív gráf
Minden Cayley-gráf csúcstranzitív és minden csúcstranzitív gráf reguláris A matematika, azon belül a gráfelmélet területén egy G.
Új!!: Élgráf és Csúcstranzitív gráf · Többet látni »
Csillaggráf
A matematika, azon belül a gráfelmélet területén egy Sk csillaggráf vagy röviden csillag (star) megegyezik a K1,k teljes páros gráffal: olyan fa, melynek egyetlen közbülső csúcsa és k levele van (kivétel a k ≤ 1 eset, amikor nincs közbülső csúcs, de van k + 1 levél).
Új!!: Élgráf és Csillaggráf · Többet látni »
De Bruijn-gráf
A B(n,k) De Bruijn-gráf olyan irányított gráf, amelynek csúcsai egy adott n elemű ábécé összes k hosszúságú szavai, és két csúcs akkor van összekötve egy irányított éllel, ha az első csúcs utolsó k-1 betűje megegyezik a második csúcs első k-1 betűjével.
Új!!: Élgráf és De Bruijn-gráf · Többet látni »
Dipólusgráf
A matematika, azon belül a gráfelmélet területén egy dipólusgráf (dipole graph, dipole, bond graph) olyan multigráf, melyet két csúcs és a közöttük húzódó többszörös élek alkotnak.
Új!!: Élgráf és Dipólusgráf · Többet látni »
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ő.
Új!!: Élgráf és Duális gráf · Többet látni »
Elegendően nagy
A matematika, különösen a számelmélet és analízis területén egy (an) sorozat végül, hosszú távon, elegendően nagy, elég nagy vagy kellően nagy n-re rendelkezik egy tulajdonsággal, ha a sorozat valamely (véges) pontjától kezdve az összes elem rendelkezik a tulajdonsággal.
Új!!: Élgráf és Elegendően nagy · 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!!: Élgráf és Elválasztó él · Többet látni »
Erős perfektgráf-tétel
#ÁTIRÁNYÍTÁS Perfekt_gráf#Er.C5.91s_perfektgr.C3.A1f-t.C3.A9tel.5B2.5D.
Új!!: Élgráf és Erős perfektgráf-tétel · Többet látni »
Erősen reguláris gráf
A matematika, azon belül a gráfelmélet területén egy erősen reguláris gráf (strongly regular graph, srg) olyan reguláris gráf, amely néhány további követelménynek is megfelel.
Új!!: Élgráf és Erősen reguláris gráf · Többet látni »
Euler-kör
Lehet-e olyan sétát tenni a 18.
Új!!: Élgráf és Euler-kör · 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!!: Élgráf és Fa (gráfelmélet) · Többet látni »
Független halmaz
#ÁTIRÁNYÍTÁS Független csúcshalmaz.
Új!!: Élgráf és Független halmaz · 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!!: Élgráf és Fokszám (gráfelmélet) · Többet látni »
Fokszámeloszlás
A fokszámeloszlás a gráfelméletben azt adja meg, hogy a különféle fokszámú csúcsok milyen gyakorisággal fordulnak elő egy gráfban.
Új!!: Élgráf és Fokszámeloszlás · Többet látni »
Gráf
Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.
Új!!: Élgráf és Gráf · Többet látni »
Gráfautomorfizmus
A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.
Új!!: Élgráf és Gráfautomorfizmus · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Élgráf és Gráfelmélet · Többet látni »
Gráfhatványozás
#ÁTIRÁNYÍTÁS Gráfhatvány.
Új!!: Élgráf és Gráfhatványozás · 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!!: Élgráf és Gráfizomorfizmus · Többet látni »
Hamilton-út
A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta.
Új!!: Élgráf és Hamilton-út · Többet látni »
Hipergráf
Példa hipergráfra: a csúcshalmaz V.
Új!!: Élgráf és Hipergráf · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Élgráf és Irányítatlan gráf · Többet látni »
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Új!!: Élgráf és Irányított 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!!: Élgráf és Karakterizáció · Többet látni »
Karommentes gráf
A matematika, azon belül a gráfelmélet területén a karommentes gráf (claw-free graph) olyan gráf, mely nem tartalmazza a karomgráfot feszített részgráfként.
Új!!: Élgráf és Karommentes gráf · Többet látni »
Kétszeresen összefüggő komponens
A matematika, azon belül a gráfelmélet területén egy kétszeresen összefüggő komponens (biconnected component), blokk (block) vagy 2-összefüggő komponens egy maximális kétszeresen összefüggő részgráf.
Új!!: Élgráf és Kétszeresen összefüggő komponens · Többet látni »
Kézfogás-lemma
A matematika, azon belül a gráfelmélet területén a kézfogás-lemma vagy kézfogási lemma az az állítás, hogy minden véges irányítatlan gráf páros darab páratlan fokszámú csúccsal rendelkezik (fokszám: a csúcsból kiinduló élek száma).
Új!!: Élgráf és Kézfogás-lemma · Többet látni »
Kör (gráfelmélet)
A gráfelméletben a kör élek olyan egymáshoz csatlakozó sorozata, amelyben az élek és pontok egynél többször nem szerepelhetnek, és a kiindulási pont megegyezik a végponttal.
Új!!: Élgráf és Kör (gráfelmélet) · 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!!: Élgráf és Körgráf · Többet látni »
Kőnig-tétel (gráfelmélet)
Példa egy páros gráfra. A kék szín egy maximális párosítást, a piros minimális lefogó ponthalmazt jelöl, mindkettő hatelemű. A Kőnig-tétel a gráfelméletben egy páros gráf maximális párosítása és a minimális lefogó ponthalmaza közötti ekvivalenciát mondja ki.
Új!!: Élgráf és Kőnig-tétel (gráfelmélet) · Többet látni »
Kisvilág-tulajdonság
Egy kisvilág-tulajdonságú gráfban vagy hálózatban a csúcsok közötti átlagos távolság a csúcsok számához képest kicsi.
Új!!: Élgráf és Kisvilág-tulajdonság · Többet látni »
Klikk (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos.
Új!!: Élgráf és Klikk (gráfelmélet) · Többet látni »
Kneser-gráf
Nincs leírás.
Új!!: Élgráf és Kneser-gráf · Többet látni »
Komplementer gráf
A matematika, azon belül a gráfelmélet területén egy gráf komplementere (complement) alatt azt a gráfot értjük, melynek csúcsai megegyeznek csúcsaival, és két csúcs pontosan akkor szomszédos -ban, ha azok nem szomszédosak -ben.
Új!!: Élgráf és Komplementer gráf · Többet látni »
Konvex poliéder
#ÁTIRÁNYÍTÁS Poliéder#Általános poliéderek.
Új!!: Élgráf és Konvex poliéder · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Élgráf és Kromatikus szám · Többet látni »
Maximális független halmaz
#ÁTIRÁNYÍTÁS Maximális független csúcshalmaz.
Új!!: Élgráf és Maximális független halmaz · Többet látni »
Maximális párosítás
#ÁTIRÁNYÍTÁS Párosítás.
Új!!: Élgráf és Maximális párosítás · 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!!: Élgráf és Metszetgráf · 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!!: Élgráf és Multigráf · 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!!: Élgráf és Páros gráf · Többet látni »
Perfekt gráf
A gráfelméletben perfekt gráfnak nevezünk valamely gráfot, ha minden H feszített részgráfjának kromatikus száma és klikkszáma (a legnagyobb teljes részgráf csúcsainak száma) megegyezik: \chi(H).
Új!!: Élgráf és Perfekt gráf · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Élgráf és Petersen-gráf · Többet látni »
Sajátérték
#ÁTIRÁNYÍTÁS Sajátvektor és sajátérték.
Új!!: Élgráf és Sajátérték · Többet látni »
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Élgráf és Síkgráf · Többet látni »
Súlyozott gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Súlyozott gráfok és hálózatok.
Új!!: Élgráf és Súlyozott gráf · Többet látni »
Spektrális gráfelmélet
A matematika területén a spektrális gráfelmélet a gráfok tulajdonságainak vizsgálata azok mátrixai (szomszédsági vagy Laplace-mátrix) karakterisztikus polinomjainak, sajátértékeinek, sajátvektorainak tükrében.
Új!!: Élgráf és Spektrális gráfelmélet · Többet látni »
Szabályos test
A szabályos testek vagy platóni testek a geometria területén olyan konvex testeket jelentenek, melyek oldalait egybevágó szabályos sokszögek határolják, minden lapszögük egyenlő és a csúcsalakzataik is egybevágók.
Új!!: Élgráf és Szabályos test · Többet látni »
Szomszédsági mátrix
A matematikában és a számítástechnikában egy véges irányított vagy irányítatlan n csúcsú G gráf szomszédsági mátrixa (ritkábban: adjacenciamátrixa) az az n × n-es mátrix, amelynek a nem a főátlóban szereplő a_ eleme az i csúcsból a j csúcsba vezető élek száma, míg a főátlóban található a_, vagy az i csúcsnál lévő hurkok számának kétszerese vagy csak a hurkok száma (az, hogy melyiket használjuk a matematikai felhasználástól függ. Ez a cikk az első sablont követi irányítatlan gráfok esetén, míg az irányított gráfoknál az utóbbit alkalmazzuk).
Új!!: Élgráf és Szomszédsági mátrix · Többet látni »
Többrészes gráf
A matematika, azon belül a gráfelmélet területén egy többrészes gráf, specifikusan, egy k-részes gráf (k-partite graph) olyan gráf, melynek csúcsai k darab különböző független halmazba particionálhatók.
Új!!: Élgráf és Többrészes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Élgráf és Teljes páros gráf · Többet látni »
Teljes párosítás
#ÁTIRÁNYÍTÁS Párosítás.
Új!!: Élgráf és Teljes párosítás · Többet látni »
Tiltott részgráf
#ÁTIRÁNYÍTÁS Tiltott gráfok szerinti osztályozás.
Új!!: Élgráf és Tiltott részgráf · Többet látni »
Totális gráf
#ÁTIRÁNYÍTÁS Totális színezés.
Új!!: Élgráf és Totális gráf · Többet látni »
Whitney izomorfizmustétele
#ÁTIRÁNYÍTÁS Élgráf#Whitney_izomorfizmust.C3.A9tele.
Új!!: Élgráf és Whitney izomorfizmustétele · Többet látni »