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ő!
 

Ore-tétel

Index Ore-tétel

A matematika, azon belül a gráfelmélet területén az 1960-ban Øystein Ore norvég matematikus által bizonyított Ore-tétel elégséges feltételt ad gráfban Hamilton-kör létezésére, lényegében azt állítja, hogy elegendően nagy számú éllel rendelkező gráfnak mindig van Hamilton-köre.

9 kapcsolatok: Egyszerű gráf, Elegendően nagy, Fokszám (gráfelmélet), Gráfelmélet, Hamilton-kör, Matematika, Pósa-tétel, Részgráf, Teljes gráf.

Egyszerű gráf

#ÁTIRÁNYÍTÁS Gráf#Általánosítások.

Új!!: Ore-tétel és Egyszerű gráf · Többet látni »

Elegendően nagy

A matematika, különösen a számelmélet és analízis területén egy (an) sorozat végül, hosszú távon, elegendően nagy, elég nagy vagy kellően nagy n-re rendelkezik egy tulajdonsággal, ha a sorozat valamely (véges) pontjától kezdve az összes elem rendelkezik a tulajdonsággal.

Új!!: Ore-tétel és Elegendően nagy · Többet látni »

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.

Új!!: Ore-tétel és Fokszám (gráfelmélet) · Többet látni »

Gráfelmélet

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

Új!!: Ore-tétel é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!!: Ore-tétel és Hamilton-kör · 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!!: Ore-tétel és Matematika · Többet látni »

Pósa-tétel

A Pósa-tétel Pósa Lajos 1962-es gráfelméleti tétele, mely így szól: Legyenek G\ n\ csúcsú egyszerű gráf fokszámai nagyság szerint d_\leq d_\leq...

Új!!: Ore-tétel és Pósa-tétel · Többet látni »

Részgráf

#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Részgráfok.

Új!!: Ore-tétel és Részgráf · Többet látni »

Teljes gráf

Nincs leírás.

Új!!: Ore-tétel és Teljes gráf · Többet látni »

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