Tartalomjegyzék
23 kapcsolatok: Ciklikus rang, Csillaggráf, Erejéig, Fa (gráfelmélet), Faszélesség, Fokszám (gráfelmélet), Gúla, Gráfautomorfizmus, Gráfelmélet, Gráfok leszámlálása, Hamilton-kör, Háromszögmentes gráf, K-szorosan összefüggő gráf, Kör (gráfelmélet), Kerékgráf, Konvex poliéder, Matematika, Pánciklikus gráf, Páros gráf, Poliédergráf, Síkbarajzolható gráf, Utrechti Egyetem, 3-reguláris gráf.
Ciklikus rang
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf ciklikus rangja vagy ciklomatikus száma (circuit rank, cyclomatic number, cycle rank, nullity) az élek minimális száma, melynek eltávolításával a gráf összes köre felbomlik, így a gráf fa vagy erdő lesz.
Megnézni Halin-gráf és Ciklikus rang
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).
Megnézni Halin-gráf és Csillaggráf
Erejéig
Egy hatszög csúcshalmazában 20 olyan halmazelméleti partíció létezik, melyek egy háromelemes és három egyelemes részhalmazból (színezetlen) állnak. Ezek közül forgatás erejéig csak 4 különböző, forgatás és tükrözés erejéig csak 3 különböző létezik.
Megnézni Halin-gráf és Erejéig
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 Halin-gráf és Fa (gráfelmélet)
Faszélesség
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf faszélessége vagy favastagsága (treewidth) egy a gráf szerkezetétől függő, a gráfhoz rendelt szám, azaz gráftulajdonság.
Megnézni Halin-gráf és Faszélesség
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.
Megnézni Halin-gráf és Fokszám (gráfelmélet)
Gúla
Négyzet alapú egyenes gúla A gúla vagy piramis olyan geometriai test, amelynek alaplapja n oldalú sokszög, palástja pedig olyan háromszögekből áll, amelyeknek egy közös, nem az alaplap síkjába eső csúcsuk van, és az ezzel a csúccsal szemben levő oldalaik egyben az alapsokszög oldalai.
Megnézni Halin-gráf és Gúla
Gráfautomorfizmus
A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.
Megnézni Halin-gráf és Gráfautomorfizmus
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Halin-gráf és Gráfelmélet
Gráfok leszámlálása
A címkézett, 2,3, illetve 4 csúcsú nem gyökeres fák teljes listája: 2^2-2.
Megnézni Halin-gráf és Gráfok leszámlálása
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 Halin-gráf és Hamilton-kör
Háromszögmentes gráf
A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányítatlan gráf, melyben semelyik három csúcs élei nem alkotnak háromszöget.
Megnézni Halin-gráf és Háromszögmentes 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 Halin-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 Halin-gráf és Kör (gráfelmélet)
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 Halin-gráf és Kerékgráf
Konvex poliéder
#ÁTIRÁNYÍTÁS Poliéder#Általános poliéderek.
Megnézni Halin-gráf és Konvex poliéder
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 Halin-gráf és Matematika
Pánciklikus gráf
A matematika, azon belül a gráfelmélet területén egy pánciklikus gráf (pancyclic graph) olyan akár irányított, akár irányítatlan gráf, melyben minden lehetséges körhosszúság előfordul háromtól a gráf csúcsainak számáig.
Megnézni Halin-gráf és Pánciklikus gráf
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 Halin-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 Halin-gráf és Poliédergrá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 Halin-gráf és Síkbarajzolható gráf
Utrechti Egyetem
Az Utrechti Egyetem (hollandul Universiteit Utrecht) a hollandiai Utrecht városban működő egyetem, Hollandia egyik legrégibb egyeteme, európai szinten is jelentős méretű; 2004-ben 570 főállású professzora volt és 358-an szereztek PhD fokozatot.
Megnézni Halin-gráf és Utrechti Egyetem
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 Halin-gráf és 3-reguláris gráf