Gráfelmélet (folyamok, mátrixok)

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