Костюкова, Н. И. Графы и их применение [Электронный ресурс] : учебное пособие / Костюкова Н. И. - Москва, Саратов : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. - 147 с. - ISBN 978-5-4497-0367-5 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): бесконечный граф -- гамильтонов граф -- орграф -- планарный граф -- применение графа -- раскрашивание графа -- сетевое планирование -- теория графов -- теория трансверсалей -- цепь маркова Аннотация: В учебном пособии излагаются основные понятия теории графов. Описаны методы решения задач. Материал организован так, что знакомство с графами происходит в процессе решения самых разнообразных задач, в формулировках условий которых не упоминаются графы. Для решения их требуется увидеть возможность перевести условие на язык графов, решить задачу внутри теории графов, интерпретировать получение решение в исходных терминах. Если в начале учебного пособия рассматриваются приложения частного характера, иллюстрирующие теорию графов и ее связь с жизнью, то вторая половина книги посвящена прикладным разделам теории графов, имеющим практическое значение в экономике и управлении. Свободных экз. нет |