Tartalomjegyzék
23 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, 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ő.
Megnézni Pánciklikus gráf és Duális gráf
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.
Megnézni Pánciklikus gráf és Egyszerű sokszög
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ő.
Megnézni Pánciklikus gráf és Erősen összefüggő komponens
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.
Megnézni Pánciklikus gráf és Fa (gráfelmélet)
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.
Megnézni Pánciklikus gráf és Fleischner-tétel
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Pánciklikus gráf és Gráfelmélet
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.
Megnézni Pánciklikus gráf és Gráfhatvány
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ő.
Megnézni Pánciklikus gráf és Halin-gráf
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.
Megnézni Pánciklikus gráf és Hamilton-kör
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Megnézni Pánciklikus gráf és Irányítatlan gráf
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Megnézni Pánciklikus gráf és Irányított gráf
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).
Megnézni Pánciklikus gráf és K-szorosan összefüggő gráf
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.
Megnézni Pánciklikus gráf és Kör (gráfelmélet)
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.
Megnézni Pánciklikus gráf és Körmérkőzés
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.
Megnézni Pánciklikus gráf és Külsíkgráf
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.
Megnézni Pánciklikus gráf és Kerékgráf
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.
Megnézni Pánciklikus gráf és Matematika
Oktaéder
Az oktaéder A szabályos oktaéder az öt szabályos test egyike.
Megnézni Pánciklikus gráf és Oktaéder
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.
Megnézni Pánciklikus gráf és Páros gráf
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.
Megnézni Pánciklikus gráf és Poliédergráf
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.
Megnézni Pánciklikus gráf és Reguláris gráf
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.
Megnézni Pánciklikus gráf és Síkbarajzolható gráf
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.
Megnézni Pánciklikus gráf és 3-reguláris gráf