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

Rövidségi kitevő

Index Rövidségi kitevő

A matematika, azon belül a gráfelmélet területén a rövidségi kitevő vagy rövidségkitevő (shortness exponent) gráfcsaládok olyan numerikus paramétere, ami azt jellemzi, hogy a család gráfjai milyen messze lehetnek attól, hogy Hamilton-körük legyen.

8 kapcsolatok: Gráfelmélet, Hamilton-kör, K-szorosan összefüggő gráf, Matematika, Poliédergráf, Síkbarajzolható gráf, Teljes páros gráf, 3-reguláris gráf.

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Rövidségi kitevő és Gráfelmélet · Többet látni »

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.

Új!!: Rövidségi kitevő és Hamilton-kör · 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!!: Rövidségi kitevő és K-szorosan összefüggő 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!!: Rövidségi kitevő és Matematika · 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!!: Rövidségi kitevő é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!!: Rövidségi kitevő és Síkbarajzolható gráf · Többet látni »

Teljes páros gráf

Nincs leírás.

Új!!: Rövidségi kitevő és Teljes páros gráf · Többet látni »

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.

Új!!: Rövidségi kitevő és 3-reguláris gráf · Többet látni »

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