Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Telepítés
Gyorsabb hozzáférés, mint a böngésző!
 

Periferikus kör

Index Periferikus kör

A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf periferikus köre vagy periferiális köre (peripheral circuit) olyan kör, ami nem választja el egymástól a gráf különböző részeit.

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 »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »