Введение в теорию графов

Аннотация

В последние несколько лет теория графов стала важнейшим математическим инструментом, широко используемым во многих областях науки, от исследования операций и химии до генетики и лингвистики и от информатики и географии до социологии и архитектуры. В то же самое время она выросла в самостоятельную математическую дисциплину. В связи с этим возникла необходимость в небольшом вводном курсе, полезном и для математиков, начинающих изучать теорию графов, и для неспециалистов, стремящихся как можно быстрее овладеть предметом. Надеюсь, что эта книга стала шагом в нужном направлении. Для ее понимания требуется только знание элементарной теории множеств и теории матриц, хотя для некоторых из более сложных упражнений необходимы дополнительные знания абстрактной алгебры и топологии. В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалавриата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.