В настоящей книге в популярной и доступной форме изложены основы теории графов - раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач. Основные понятия в книге иллюстрируются примерами, а доказательства теорем сознательно встроены в решения занимательных задач. В книге представлены более 250 задач различной сложности, разделенные по темам, приводятся их решения. Изучение элементов теории графов способствует развитию у учащихся математического мышления, умений моделирования, облегчает усвоение вычислительной техники. Для успешного решения большинства задач, предложенных в данной книге, достаточно знаний по математике в объеме средней школы. Книга предназначена для школьников и преподавателей, может быть полезна и студентам; задачи из нее могут быть использованы при подготовке к математическим олимпиадам различных уровней. Издание входит в различные...
V nastojaschej knige v populjarnoj i dostupnoj forme izlozheny osnovy teorii grafov - razdela diskretnoj matematiki, kotoryj, rodivshis pri reshenii golovolomok, stal v nastojaschee vremja moschnym sredstvom reshenija kak teoreticheskikh, tak i proizvodstvennykh zadach. Osnovnye ponjatija v knige illjustrirujutsja primerami, a dokazatelstva teorem soznatelno vstroeny v reshenija zanimatelnykh zadach. V knige predstavleny bolee 250 zadach razlichnoj slozhnosti, razdelennye po temam, privodjatsja ikh reshenija. Izuchenie elementov teorii grafov sposobstvuet razvitiju u uchaschikhsja matematicheskogo myshlenija, umenij modelirovanija, oblegchaet usvoenie vychislitelnoj tekhniki. Dlja uspeshnogo reshenija bolshinstva zadach, predlozhennykh v dannoj knige, dostatochno znanij po matematike v obeme srednej shkoly. Kniga prednaznachena dlja shkolnikov i prepodavatelej, mozhet byt polezna i studentam; zadachi iz nee mogut byt ispolzovany pri podgotovke k matematicheskim olimpiadam razlichnykh urovnej. Izdanie vkhodit v razlichnye...
