Gráfelmélet (folyamok, mátrixok) - Saját kép.

Összefoglaló

Képgarancia, saját kép.
Alcím: Folyamatok, mátrixok
Író/Szerző: Andrásfai Béla
Kiadó: Akadémia kiadó
Kiadás éve: 1983
Oldalszám: 262
Kötés: Vászon, védőborítóban
Nyelv: Magyar
Állapot: jó
ISBN: 9630531462
Méret: 17 cm x 24,5 cm

Előszó 9
A gráfmodell szerkezete 11
Az absztrakt gráf 11
Gráfok geometriai realizációja 12
Komponensek 13
Levelek 14
Tagok 22
Irányított gráfok erősen összefüggő komponensei 29
Feladatok 33
Optimális folyamatok 35
Két alapvető probléma 35
Maximális független útrendszer 38
Optimális hatásfokú foglalkoztatás. A magyar módszer 50
Maximális folyam - minimális vágat 61
Dinamikus folyam. A mozgósítási probléma 79
Folyamproblémák szintézise 81
Optimális tervezés. A kritikus út szerepe 100
Minimális költségű szállítás 109
Minimális költségű folyamok 118
Feladatok 126
Gráfok és mátrixok 132
A csúcsmátrix 132
Az incidenciamátrix 137
A körmátrix 144
Vágatok és a vágatmátrix 149
Gráfok mátrixai közti összefüggések 157
Gráfok spektruma. Fakombináció 160
Lineáris elektromos hálózatok 183
Egyéb mátrixok gráfokhoz 206
Feladatok 210
A feladatok megoldásai 216
I. fejezet 216
II. fejezet 219
III. fejezet 235
Irodalomjegyzék 257
Tárgymutató 261