Настоящее пособие написано на основе курса лекций "Комбинаторика и теория графов", читаемого автором студентам специальностей "Прикладная информатика в экономике" и "Математические методы в экономике" Южно-Уральского государственного университета. Одна из главных задач курса - обучение студентов методам мышления, характерным для дискретной математики, основным понятиям комбинаторики и теории графов, а также развитие навыков алгоритмического мышления. Пособие охватывает такие разделы дискретной математики, как основы теории множеств, комбинаторика и теория графов. В конце каждой главы приведены классические и прикладные задачи различного уровня сложности, в том числе связанные с разработкой алгоритмов и программ.
Nastojaschee posobie napisano na osnove kursa lektsij "Kombinatorika i teorija grafov", chitaemogo avtorom studentam spetsialnostej "Prikladnaja informatika v ekonomike" i "Matematicheskie metody v ekonomike" Juzhno-Uralskogo gosudarstvennogo universiteta. Odna iz glavnykh zadach kursa - obuchenie studentov metodam myshlenija, kharakternym dlja diskretnoj matematiki, osnovnym ponjatijam kombinatoriki i teorii grafov, a takzhe razvitie navykov algoritmicheskogo myshlenija. Posobie okhvatyvaet takie razdely diskretnoj matematiki, kak osnovy teorii mnozhestv, kombinatorika i teorija grafov. V kontse kazhdoj glavy privedeny klassicheskie i prikladnye zadachi razlichnogo urovnja slozhnosti, v tom chisle svjazannye s razrabotkoj algoritmov i programm.
