24 kapcsolatok: Duális gráf, Egyszerű sokszög, Erősen összefüggő komponens, Fa (gráfelmélet), Fleischner-tétel, Gráfelmélet, Gráfhatvány, Halin-gráf, Hamilton-kör, Irányítatlan gráf, Irányított gráf, K-szorosan összefüggő gráf, Kör (gráfelmélet), Körmérkőzés, Külsíkgráf, Kerékgráf, Matematika, Oktaéder, Páros gráf, Poliédergráf, Reguláris gráf, Síkbarajzolható gráf, Teljes páros gráf, 3-reguláris gráf.
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!!: Pánciklikus gráf és Duális gráf · Többet látni »
Egyszerű sokszög
konkáv hexagon komplex) pentagon. Geometriában egyszerű sokszögnek nevezzük az olyan sokszögeket, melyek oldalai nem keresztezik egymást.
Új!!: Pánciklikus gráf és Egyszerű sokszög · Többet látni »
Erősen összefüggő komponens
A matematika, azon belül a gráfelmélet területén egy irányított gráf akkor erősen összefüggő (strongly connected vagy diconnected), ha bármely csúcs bármely másik csúcsból elérhető.
Új!!: Pánciklikus gráf és Erősen összefüggő komponens · 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!!: Pánciklikus gráf és Fa (gráfelmélet) · Többet látni »
Fleischner-tétel
A matematika, azon belül a gráfelmélet területén a Fleischner-tétel megadja annak egy elégséges feltételét, hogy egy gráf tartalmazzon Hamilton-kört.
Új!!: Pánciklikus gráf és Fleischner-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.
Új!!: Pánciklikus gráf és Gráfelmélet · Többet látni »
Gráfhatvány
A matematika, azon belül a gráfelmélet területén egy irányítatlan G gráf k-adik hatványa, Gk egy olyan gráf, melynek csúcskészlete megegyezik az eredeti gráféval, és két csúcsa akkor van éllel összekötve, ha G-beli távolságuk legfeljebb k.
Új!!: Pánciklikus gráf és Gráfhatvány · 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!!: Pánciklikus grá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!!: Pánciklikus gráf é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!!: Pánciklikus grá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!!: Pánciklikus gráf és Irányított 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!!: Pánciklikus gráf és K-szorosan összefüggő gráf · 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!!: Pánciklikus gráf és Kör (gráfelmélet) · Többet látni »
Körmérkőzés
A körmérkőzés vagy körmérkőzéses rendszer a versenyek, bajnokságok egyik lebonyolítási formája, amelyben a résztvevők mindegyike ugyanannyiszor mérkőzik meg az összes többi résztvevővel.
Új!!: Pánciklikus gráf és Körmérkőzés · Többet látni »
Külsíkgráf
Egy maximális külsíkgráf és 3-színezése A K4 teljes gráf a legkisebb síkgráf, ami nem outerplanáris A matematika, azon belül a gráfelmélet területén egy külsíkgráf, outerplanáris vagy outerplanar gráf olyan síkba rajzolható gráf, amely rendelkezik olyan síkba rajzolással, ahol az összes csúcs a rajzolás külső tartományába esik.
Új!!: Pánciklikus gráf és Külsíkgráf · Többet látni »
Kerékgráf
A matematika, azon belül a gráfelmélet területén egy kerékgráf (wheel graph) olyan gráf, amit egy körgráf univerzális csúccsal való bővítésével kapunk.
Új!!: Pánciklikus gráf és Kerékgráf · 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!!: Pánciklikus gráf és Matematika · Többet látni »
Oktaéder
Az oktaéder A szabályos oktaéder az öt szabályos test egyike.
Új!!: Pánciklikus gráf és Oktaéder · 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!!: Pánciklikus gráf és Páros gráf · Többet látni »
Poliédergráf
A matematika, azon belül a geometriai gráfelmélet területén a poliédergráf egy konvex poliéder élváza által alkotott irányítatlan gráf.
Új!!: Pánciklikus gráf és Poliédergráf · Többet látni »
Reguláris gráf
Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos.
Új!!: Pánciklikus gráf és Reguláris 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!!: Pánciklikus gráf és Síkbarajzolható gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Pánciklikus gráf és Teljes páros grá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!!: Pánciklikus gráf és 3-reguláris gráf · Többet látni »