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.