В курсе излагаются основные понятия теории графов. Описаны методы решения задач. Материал организован так, что знакомство с графами происходит в процессе решения самых разнообразных задач, в формулировках условий которых не упоминаются графы. Для решения их требуется увидеть возможность перевести условие на язык графов, решить задачу внутри теории графов, интерпретировать получение решение в исходных терминах. Если в начале курса рассматриваются приложения частного характера, иллюстрирующие теорию графов и ее связь с жизнью, то вторая половина книги посвящена прикладным разделам теории графов, имеющим практическое значение в экономике и управлении.
Language: in Russian | Level: for all | Access: free | University: Новосибирский Государственный Университет | Students: 3086 / 535 | Rate: 4.21 / 3.83
ISBN: 978-5-9556-0069-7 В курсе излагаются основные понятия теории графов. Описаны методы решения задач.