Andrásfai Béla: Gráfelmélet. Folyamok, mátrixok (Budapest, 1983)
GRRFElfllÉLET FOLYAMOK'MÁTRIXOK flDDRflSFfll BÉLA E könyv a szerző Ismerkedés a gráfelmélettel című művének magasabb szintű folytatása. Fontos szerephez jutnak benne az alkalmazások; a szerző az elméleti vizsgálatok mellett számos gyakorlati feladatot vet fel és old meg. A didaktikai szempontok messzemenő figyelembevételével felépített mű a gráfelmélet klasszikus eredményei mellett újabb problémákat is tárgyal. Külön érdeme, hogy a szerző a gráfelmélet algoritmikus vonatkozásaival is foglalkozik. Az algoritmusokat könnyen követhető formában írja le, ezek alapján közvetlenül — matematikai tartalmuk alapos ismerete nélkül is — készíthető számítógépprogram magas szintű programozási nyelveken. A kötet anyagának elmélyítéséhez és begyakorlásához közel 100 feladat áll az olvasó rendelkezésére, megoldásaikkal együtt. A 131 ábra szemléletessé teszi a szövevényesebb gondolatokat, és áttekinthetőbb lépésekre bontja a bonyolultabb alkalmazásokat. AKADÉMIAI KIADÓ • BUDAPEST ISBN 963 05 3146 1