Tartalomjegyzék
9 kapcsolatok: Gráfelmélet, Hamilton-út, Hamilton-kör, Irányított gráf, Kalinyingrád, Kínai postás probléma, Königsbergi hidak problémája, Leonhard Euler, Teljes indukció.
- Gráfelméleti objektumok
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Euler-kör és Gráfelmélet
Hamilton-út
A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta.
Megnézni Euler-kör és Hamilton-út
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.
Megnézni Euler-kör és Hamilton-kör
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Megnézni Euler-kör és Irányított gráf
Kalinyingrád
Kalinyingrád, 1946 előtt Königsberg balti-tengeri kikötőváros, Oroszország exklávéjának, a Lengyelország és Litvánia között található Kalinyingrádi területnek (oroszul Калинингра́дская о́бласть, Kalinyingrádszkaja oblaszty) a székhelye.
Megnézni Euler-kör és Kalinyingrád
Kínai postás probléma
#ÁTIRÁNYÍTÁS Kínaipostás-probléma.
Megnézni Euler-kör és Kínai postás probléma
Königsbergi hidak problémája
#ÁTIRÁNYÍTÁS A königsbergi hidak problémája.
Megnézni Euler-kör és Königsbergi hidak problémája
Leonhard Euler
Leonhard Euler (Bázel, 1707. április 15. – Szentpétervár, 1783. szeptember 18.) svájci matematikus és fizikus, a matematikatörténet egyik legtermékenyebb és legjelentősebb alakja.
Megnézni Euler-kör és Leonhard Euler
Teljes indukció
A teljes indukció módszere a dominóeffektusra hasonlít. A teljes indukció (ritkábban: matematikai indukció) a matematika egyik legfontosabb és leggyakrabban használt bizonyítási módszere a természetes számok körében.
Megnézni Euler-kör és Teljes indukció
Lásd még
Gráfelméleti objektumok
- Összefüggő komponens (gráfelmélet)
- Útgráf
- (a, b)-felbontás
- Független csúcshalmaz
- Feszített út
- Feszített részgráf
- Gráf centruma
- Gráf irányítása
- Hamilton-út
- Kör (gráfelmélet)
- Klikk (gráfelmélet)
- Maximális független csúcshalmaz
- Merev körű kiegészítés
- Minor (gráfelmélet)
- Periferikus kör
- Pszeudoerdő
- Szomszédság (gráfelmélet)
- Univerzális csúcs