Kiadó: | Műszaki Könyvkiadó |
---|---|
Kiadás helye: | Budapest |
Kiadás éve: | |
Kötés típusa: | Fűzött keménykötés |
Oldalszám: | 347 oldal |
Sorozatcím: | |
Kötetszám: | |
Nyelv: | Magyar |
Méret: | 20 cm x 15 cm |
ISBN: | |
Megjegyzés: | Fekete-fehér ábrákat tartalmaz. Tankönyvi száma: 519.14/15. |
Előszó | 9 |
Elméleti alapok | |
Alapvető fogalmak: irányítás nélküli gráfok | 15 |
Bevezetés | 15 |
Geometriai gráfok | 15 |
Absztrakt gráfok | 17 |
Izomorfizmus és realizáció | 19 |
A lokális struktúrát leíró fogalmak | 21 |
Élsorozatok, vonalak, utak és körök | 23 |
Összefüggőség | 26 |
Fák és erdők | 27 |
Szeparáló halmazok, szétvágó halmazok és vágások | 29 |
Néhány speciális gráfosztály | 32 |
Irodalom | 34 |
Alapvető fogalmak: irányított gráfok | 36 |
Bevezetés | 36 |
Irányított gráfok | 36 |
A lokális struktúrát leíró fogalmak | 38 |
Irányított élsorozatok, vonalak, utak és körök | 39 |
Erős összefüggőség | 41 |
Fák, szétvágó halmazok és vágások | 42 |
Irányított gráfok és bináris relációk | 44 |
Partíciók és távolságok gráfokban | 47 |
Bevezetés | 47 |
Él-partíciók | 47 |
Irányított élek partíciói | 51 |
Hamilton-utak és Hamilton-körök | 57 |
Csúcsok partíciói | 69 |
Sugár és átmérő | 73 |
Minimális hosszúságokkal kapcsolatos problémák | 75 |
Irodalom | 81 |
Síkbeli és nemsíkbeli gráfok; színezési tételek | 83 |
Bevezetés | 83 |
Síkbeli gráf | 83 |
A komplementer-gráf | 99 |
A gráf éleinek színezése | 102 |
Tartományok és csúcsok színezése; a négyszínprobléma | 104 |
Gráfok és felületek | 116 |
Irodalom | 121 |
Mátrix reprezentációk | 124 |
Bevezetés | 124 |
Az illeszkedési mátrix | 126 |
A körmátrix | 130 |
A vágásmátrix | 131 |
A csúcs- vagy szomszédossági mátrix | 136 |
Az útmátrix | 143 |
A kör- és vágásmátrixok realizálhatósága | 144 |
Kapcsolat a kombinatorikus topológiával | 146 |
Irodalom | 149 |
Alkalmazások | |
Különböző érdekes alkalmazások | 153 |
Bevezetés | 153 |
Alkalmazások a közgazdaságtanban és az operációkutatásban | 154 |
Kombinatorikai problémák | 167 |
Rejtvények és játékok | 188 |
Párosítási problémák | 208 |
Természettudományi alkalmazások | 239 |
Alkalmazások a humán tudományokban | 250 |
További alkalmazások | 265 |
Hálózati folyamok (áramlások) | 284 |
Bevezetés | 284 |
Alapvető fogalmak és terminológia | 284 |
Folyamokra értelmezett operációk és relációk | 288 |
Egyszerű folyamok | 289 |
A folyam egy alternatív megfogalmazása | 290 |
Az élekre adott korlátok által korlátozott folyamok | 292 |
Maximális folyamok kapacitásos hálózatokban | 300 |
Maximális folyamok általános korlátos hálózatokban | 302 |
Minimális költségű folyamok | 306 |
Speciális struktúrájú folyamokra vonatkozó néhány probléma | 312 |
Folyamokra vonatkozó problémák több termék esetén | 314 |
Sztohasztikus folyamok hálózatokban | 317 |
Irodalom | 319 |
Függelék | 321 |
Gyakorlat-megoldások | 327 |
Tárgymutató | 343 |
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.