Gyorsabb hozzáférés, mint a böngésző!
18 kapcsolatok: Élösszehúzás, Diédercsoport, Egységtávolsággráf, Euler-kör, Feszített részgráf, Girthparaméter, Gráfelmélet, Háromszögmentes gráf, Irányítatlan gráf, K-szorosan élösszefüggő gráf, K-szorosan összefüggő gráf, Körgráf, Kromatikus szám, Matematika, Négyzet, Síkbarajzolható gráf, Sugár (gráfelmélet), Teljes gráf.
Élösszehúzás
A gráfelmélet területén az élösszehúzás (edge contraction) olyan gráfművelet, ami a gráf egy élét eltávolítja, miközben az él által korábban összekötött két csúcsot összeolvasztja.
Új!!: Pillangógráf és Élösszehúzás · Többet látni »
Diédercsoport
A csoportelméletben diédercsoportnak nevezzük az olyan csoportokat, amelyeket a síknak egy adott szabályos sokszöget önmagába képező egybevágóságai alkotnak (az egybevágóságok kompozíciójával, mint művelettel).
Új!!: Pillangógráf és Diédercsoport · Többet látni »
Egységtávolsággráf
A matematika, azon belül a geometriai gráfelmélet területén az egységtávolsággráf vagy egység távolságú gráf (unit distance graph) olyan gráf, ami az euklideszi síkon lévő pontokon felrajzolható oly módon, hogy két csúcspont akkor van éllel összekötve, ha a közöttük lévő távolság éppen 1.
Új!!: Pillangógráf és Egységtávolsággráf · Többet látni »
Euler-kör
Lehet-e olyan sétát tenni a 18.
Új!!: Pillangógráf és Euler-kör · Többet látni »
Feszített részgráf
A matematika, azon belül a gráfelmélet területén egy gráf feszített részgráfja (induced subgraph) egy olyan gráf, melynek csúcsai az eredeti gráf csúcsainak egy részhalmaza, élei pedig a részhalmazban szereplő csúcsokat összekötő élek.
Új!!: Pillangógráf és Feszített részgráf · Többet látni »
Girthparaméter
#ÁTIRÁNYÍTÁS Girth.
Új!!: Pillangógráf és Girthparaméter · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Pillangógráf és Gráfelmélet · Többet látni »
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.
Új!!: Pillangógráf és Háromszögmentes gráf · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Pillangógráf és Irányítatlan gráf · Többet látni »
K-szorosan élö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 élösszefüggő vagy k-élösszefüggő gráfnak, ha kevesebb mint k él eltávolítása után minden esetben összefüggő marad.
Új!!: Pillangógráf és K-szorosan élösszefüggő 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!!: Pillangógráf és K-szorosan összefüggő gráf · 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!!: Pillangógráf és Körgráf · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Pillangógráf és Kromatikus szám · 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!!: Pillangógráf és Matematika · Többet látni »
Négyzet
jobbra A négyzet egyenlő oldalú téglalap, vagyis olyan sokszög, melynek négy egyenlő oldala és négy egyenlő szöge, mégpedig derékszöge van.
Új!!: Pillangógráf és Négyzet · 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!!: Pillangógráf és Síkbarajzolható gráf · Többet látni »
Sugár (gráfelmélet)
#ÁTIRÁNYÍTÁS Távolság (gráfelmélet)#Kapcsolódó fogalmak.
Új!!: Pillangógráf és Sugár (gráfelmélet) · Többet látni »
Teljes gráf
Nincs leírás.
