[Текст] : монография. Т.1 / Академия наук СССР. Сибирское отделение. Институт математики. - Новосибирск : Наука, 1969. - 543 с. : ил. - Библиогр.: с. 515-542. - 2.37 р.
ББК В182
Аннотация: Задачи, приводящие к исследованию графов, возникают в самых различных областях математики и её приложений; количество таких задач особенно быстро растёт в последнее время, и для их своевременного рещения необходимо интенсивно разрабатывать общие методы теории графов. Настоящая монография почти не содержит готовых рецептов решения отдельных задач. Она предназначена для систематического изучения теории графов и ставит целью подготовить читателя к самомтоятельной работе в этой области, а также к поискам практически эффективных алгоритмов решения прикладных задач. В книге вводится единая терминология и символика и делается попытка изложить основные проблемы и наиболее интересные результаты, дать представление об общих методах и подходах, уже сложившихся или ещё только намечающихся в современной теории графов. Первый том включает главным образом такие результаты, которые получаются посредством общих рассуждений комбинаторно-логического характера, без предварительной разработки специального аппарата. Второй том посвящён важнейшим методам. От читателя требуется знание линейной алгебры (включая алгебру матриц), а также знакомство с простейшими понятиями общей алгебры, теории множеств и математической логики. Лишь очень небольшая часть вопросов, затронутых в книге, требует предварительного ознакомления с основами топологии. Книгу можно рекомендовать студентам старших курсов и аспирантам, сотрудникам вычислительных центров и других учреждений, имеющих дело с дискретной математикой и её приложениями.
Держатели документа: ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)
