Vetenskap & teknik
Pocket
Lektsii I Uprazhneniya Po Teorii Konechnykh Grafov
Pavlov Igor' Sergeevich
1099:-
Uppskattad leveranstid 7-11 arbetsdagar
Fri frakt för medlemmar vid köp för minst 249:-
Dannaya kniga predstavlyaet soboy uchebnoe posobie po teorii konechnykh grafov - razdelu diskretnoy matematiki, gde izuchayutsya svoystva konechnykh mnozhestv s zadannymi otnosheniyami mezhdu ikh elementami. Teoriya grafov pozvolyaet opisyvat' i issledovat' mnogie tekhnicheskie, ekonomicheskie, biologicheskie i sotsial'nye sistemy. Uchebnoe posobie sostoit iz chetyrekh glav. V pervoy glave vvodyatsya osnovnye ponyatiya teorii grafov, vo vtoroy podrobno obsuzhdayutsya razlichnye vidy neorientirovannykh grafov: derev'ya, dvudol'nye, eylerovy, gamil'tonovy, planarnye grafy, a takzhe rassmatrivayutsya zadachi raskraski grafov. Tret'ya glava posvyashchena orientirovannym grafam, a v chetvertoy rassmotreny ekstremal'nye zadachi i nekotorye algoritmy na grafakh. Kazhdaya iz glav snabzhena spiskom zadach, dlya nekotorykh iz nikh privedeny resheniya, ukazaniya k resheniyu ili otvety. Eto posobie mozhet byt' polezno prepodavatelyam i studentam matematicheskikh i tekhnicheskikh spetsial'nostey, izuchayushchim teoriyu grafov.
- Format: Pocket/Paperback
- ISBN: 9783846558898
- Språk: Engelska
- Antal sidor: 132
- Utgivningsdatum: 2012-11-29
- Förlag: LAP Lambert Academic Publishing