Úgy tűnik, hogy a JavaScript le van tiltva, vagy nem támogatja a böngésző. Sajnáljuk, de az oldal néhány funkciójának működéséhez, többek között a rendeléshez engedélyeznie kell a JavaScript futtatását böngészőjében. Köszönjük!

A gráfok és alkalmazásaik

A gráfok és alkalmazásaik - Ore, Oystein - Régikönyvek
A gráfok és alkalmazásaik - Régikönyvek A gráfok és alkalmazásaik - Régikönyvek
(0 vélemény)

Az első gráfelméleti munkát a híres svájci matematikus, Euler írta, és 1736-ban jelent meg. A gráfelmélet – kezdetben – matematikai szempontból nézve, meglehetősen jelentéktelennek látszott, mivel jórészt csak szórakoztató rejtvényekkel foglalkozott. A matematikának – és különösen alkalmazásainak – újabb fejlődése azonban hatalmas lendületet adott a gráfelméletnek. Az elektromos hálózatok és a molekuláris diagramok körében már a tizenkilencedik században is alkalmaztak gráfokat. Jelenleg viszont a tiszta matematikának is vannak olyan fejezetei – mint például a matematikai relációk elmélete – amelyekben a gráfelmélet természetesen segédeszköz, de alkalmazzák sok, nagyon is gyakorlati probléma megoldásában; ilyenek például a különböző párosítások, szállítási feladatok, csővezeték-rendszerek áramlási problémái és az általánosságban „programozás”-nak nevezett feladatkörök. Megjelent a gráfelmélet olyan egymástól távoleső területeken is, mint a közgazdaságtan, a pszichológia és a biológia. Némileg azért – ha nem is nagy súllyal – a rejtvények is megmaradtak a gráfelmélet keretében, elegendő itt többek között a nevezetes négyszín-sejtésre gondolnunk, amely a matematikusoknak napjainkig is annyi fejtörést okoz. A matematikában a gráfelméletet a topológia egy ágának tekintik, de szorosan kapcsolódik az algebrához és a mátrixelmélethez is.

Fordítók:
Reiman István
Borító tervezők:
Nagy Béla
Kiadó:
Gondolat
Kiadás éve:
1972
Kiadás helye:
Budapest
Nyomda:
Franklin Nyomda
Nyomtatott példányszám:
5.100 darab
Kötés típusa:
ragasztott papír
Terjedelem:
159 oldal
Nyelv:
magyar
Méret:
Szélesség: 12.50cm, Magasság: 19.00cm
Súly:
0.10kg
Kategória:
Bevezetés 9
Mi a gráf? 11
Csapatversenyek 11
Üres gráfok és teljes gráfok 13
Izomorf gráfok 15
Síkbeli gráfok 19
Feladatok a síkbeli gráfok köréből 21
A gráf éleinek a száma 25
Összefüggő gráfok 29
A gráf komponensei 29
A koönigsbergi hidak problémája 31
Euler-féle gráfok 33
Útkeresési problémák 37
Hamilton-körök 39
Rejtvények és gráfok 41
Fák 45
Fák és erdők 45
Körök és fák 48
Az összekötési probléma 50
Utcák és terek 52
Párosítások 56
Állások betöltése 56
A feladat más megfogalmazásai 60
Körmérkőzések párosítása 63
Irányított gráfok 68
Még egyszer a csapatversenyekről 68
Az egyirányú forgalom problémája 70
Fokszámok 76
Családfák 78
Játékok és rejtvények 86
Rejtvények és irányított gráfok 86
A játékelmélet 89
A sportújságírók paradoxona 96
Relációk 101
Relációk és gráfok 101
Speciális feltételek 104
Ekvivalencia relációk 108
Parciális rendezés 113
Síkbeli gráfok 118
A síkbeliség feltételei 118
Az Euler-formula 122
Kapcsolatok a gráf különböző adatai között 125
A szabályos poliéderek 127
Mozaikok 122
Térképszínezés 136
A négyszínsejtés 136
Az ötszíntétel 140
Megoldások 145
Magyarázó szótár 156

Ore, Oystein

Ore, Oystein  további könyvei

akár 40%
Hűségpont:
 
akár 20%
Hűségpont:
 
30%
Hűségpont:
 
Antikvár könyv
1 100 Ft 770 Ft

Az Ön ajánlója

Még nincs vélemény a könyvről, legyen Ön az első aki véleményt ír róla...