21 kapcsolatok: Ciklikus rang, Ekvivalenciaosztály, Elválasztó él, Erejéig, Feszített kör, Grafikus matroid, Gráfelmélet, Irányítatlan gráf, K-szorosan összefüggő gráf, Karakterizáció, Kör (gráfelmélet), Körgráf, Klikkösszeg, Lekötött gráf, Matematika, Matroid, Maximális síkgráf, Merev körű gráf, Poliédergráf, Síkbarajzolható gráf, Teljes páros 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.
Új!!: Periferikus kör és Ciklikus rang · Többet látni »
Ekvivalenciaosztály
Ekvivalenciaosztálynak nevezzük egy halmaz azon részhalmazát, amelynek elemei egy megadott ekvivalenciareláció szerint ekvivalensek.
Új!!: Periferikus kör és Ekvivalenciaosztály · 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!!: Periferikus kör és Elválasztó él · Többet látni »
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. A matematikában a...
Új!!: Periferikus kör és Erejéig · Többet látni »
Feszített kör
#ÁTIRÁNYÍTÁS Feszített út.
Új!!: Periferikus kör és Feszített kör · Többet látni »
Grafikus matroid
A matematika által vizsgált egyik struktúratípus a matroid.
Új!!: Periferikus kör és Grafikus matroid · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Periferikus kör és Gráfelmélet · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Periferikus kör és Irányítatlan 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!!: Periferikus kör és K-szorosan összefüggő 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!!: Periferikus kör és Karakterizáció · 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!!: Periferikus kör é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!!: Periferikus kör és Körgráf · Többet látni »
Klikkösszeg
A matematika, azon belül a gráfelmélet területén a klikkösszeg (clique-sum) két gráfot klikkjeiknél összeragasztással összekombináló művelet, a topológia összefüggő összeg műveletével analóg módon.
Új!!: Periferikus kör és Klikkösszeg · Többet látni »
Lekötött gráf
A matematika, azon belül a gráfelmélet területén egy lekötött gráf vagy strangulált gráf (strangulated graph) a merev körű gráfok fogalmának általánosítása: olyan összefüggő gráf, melynek bármely, három élnél hosszabb feszített körét kitörölve a maradék gráf szétesne.
Új!!: Periferikus kör és Lekötött grá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!!: Periferikus kör és Matematika · Többet látni »
Matroid
A matroid a modern matematika egy igen újnak számító fogalma, melyet 1935-ben vezetett be Hassler Whitney amerikai matematikus; maga a szó latin-görög szóösszetétel, melynek jelentése: „mátrix-szerű”.
Új!!: Periferikus kör és Matroid · Többet látni »
Maximális síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf#Maximális síkgráfok.
Új!!: Periferikus kör és Maximális síkgráf · Többet látni »
Merev körű gráf
A matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének van „húrja”, tehát olyan éle, ami nem része a körnek, de összeköt a körbe tartozó két csúcsot.
Új!!: Periferikus kör és Merev körű 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!!: Periferikus kör és Poliédergrá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!!: Periferikus kör és Síkbarajzolható gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Periferikus kör és Teljes páros gráf · Többet látni »