1.031.304

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Gráfelmélet

Szerző
Szerkesztő
Lektor

Kiadó: SZTE Bolyai Intézet
Kiadás helye: Szeged
Kiadás éve:
Kötés típusa: Ragasztott papírkötés
Oldalszám: 308 oldal
Sorozatcím: Polygon jegyzettár
Kötetszám:
Nyelv: Magyar  
Méret: 24 cm x 17 cm
ISBN:
Megjegyzés: Fekete-fehér ábrákkal illusztrált. 1000 példányban jelent meg.
Értesítőt kérek a kiadóról
Értesítőt kérek a sorozatról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Tartalom

Előszó a második kiadáshoz
Előszó
Bevezető jelölések
Gráfelméleti alapfogalmak1
Bevezető példák1
Egyszerű gráfok2
Részgráfok, izomorfizmus, példák6
Gráfok12
Séta, vonal, út15
Műveletek gráfokkal18
Irányított gráfok21
Páros gráfok25
Síkgráfok27
Fokszámok28
Összefüggőség33
Összefüggőség33
Távolság36
MInimális összefüggő gráfok, fák39
Minimális költségű feszítőfa45
Mohó algoritmusok49
Feszítőfák száma52
Elektromos hálózatok elmélete57
Irányított gráfok összefüggősége65
Kétszeresen élösszefüggő gráfok70
Kétszeresen összefüggő gráfok75
k-szorosan élösszefüggő és k-szorosan összefüggő gráfok80
Folyamok82
Általánosított folyamprobléma92
A folyamok és a lineáris programozás kapcsolata96
Párosítások99
Történeti megjegyzések99
Páros gráfok párosításai100
Alkalmazások103
Javító utak105
Magyar módszer107
Páros gráfok párosításainak lineáris programozási értelmezése113
Véletlen számokat használó algoritmusok116
Tutte és Berge tételei121
Edmonds párosítási algoritmusa124
Gallai-Edmonds-struktúratétel132
További struktúratételek136
Teljes párosítások száma páros gráfokban, permanens137
Párosítások száma, párosítási polinom140
Vonalak, körök és utak145
Euler-vonal145
A kínai postás problémája150
Hamilton-utak, Hamilton-körök153
Az utazó ügynök problémája156
Független ponthalmazok161
Alapfogalmak161
Mohó algoritmus163
Rangbecslés168
Pontpakolási politóp és lineáris programozási módszerek169
Élfeltételek170
Rangfeltételek171
Gráfok színezése173
Bevezetés173
Színezhetőség kevés színnel177
Mohó színezési algoritmus178
Átszínezést alkalmazó színezési algoritmusok, Kempe-átszínezés187
Gráfok kromatikus száma és maximális fokszáma közötti összefüggés191
Háromszöget nem tartalmazó, nagy kromatikus számú gráfok192
Hadwinger-sejtés194
Nem k-színezhető gráfok karakterizációja, Hajós tétele195
k-színezések száma, kromatikus polinom197
Élszínezések198
Extremális gráfelmélet203
Az alapkérdés203
Turán tétele205
Erdős-Stone-tétel209
Négyszögeket nem tartalmazó gráfok209
További kérdések211
Alkalmazások212
Extremális kérdések rendezett struktúrákra214
Topologikus részgráfokra vonatkozó extremális kérdések219
Ramsey-elmélet223
Ramsey-típusú tételek223
Felső becslések a Ramsey-számokra224
Alsó becslések a Ramsey-számokra, valószínűségszámítási módszer227
Ramsey tételének geometriai alkalmazásai229
Ramsey tételének algebrai alkalmazásai231
Gráfelméleti problémák ekvivalenciája233
Gráfproblémák redukciói233
Gráfosztályok243
Páros gráfok244
Síkgráfok247
Síkra rajzolhatóság247
Dualitás251
Euler tétele és következményei253
Topologikus részgráfok, minorok256
Nem síkgráfok karakterizációja259
Adott felületre nem rajzolható gráfok karakterizációja262
Gráfok géniusza263
Síkgráfok színezése264
Hadwinger-sejtés266
Perfekt gráfok269
Alapfogalmak, példák269
Perfekt gráfok karakterizációja270
Perfektgráf-tétel271
Gráfosztályok, amelyek tagjai perfektek274
Független ponthalmazok, pontpakolási politóp276
Univerzális gráfok281
Vegyes gráfosztályok285
Jelölések287
Név és tárgymutató299
Irodalomjegyzék309

Hajnal Péter

Hajnal Péter műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Hajnal Péter könyvek, művek
Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem
konyv