Элементы теории графов

Please use this identifier to cite or link to this item: https://rep.vsu.by/handle/123456789/24352

Title:	Элементы теории графов
Authors:	Мехович, А. П. Караулова, Т. Б.
Keywords:	гамильтоновы циклы двудольные графы деревья (мат) задачи для самостоятельного решения изоморфизм код Гапта код Прюфера математика матрицы смежности теория графов эйлеровы циклы
Issue Date:	2020
Publisher:	Витебск : ВГУ имени П. М. Машерова
Citation:	Элементы теории графов : метод. рекомендации / [сост. А. П. Мехович, Т. Б. Караулова] ; М-во образования Республики Беларусь, Учреждение образования "Витебский государственный университет имени П. М. Машерова", Каф. алгебры и методики преподавания математики. – Витебск : ВГУ имени П. М. Машерова, 2020. – 47, [1] с. : ил., табл. – Библиогр.: с. 47.
Abstract:	Издание содержит материал по следующим разделам теории графов: изоморфизм графов, расстояние в графе, задача о кратчайшем пути, задача о минимальном остовном дереве, гамильтоновы и эйлеровы графы, раскраска графа, компоненты связности. Адресовано студентам IT-специальностей ВГУ имени П. М. Машерова и может успешно использоваться для подготовки к занятиям по дисциплинам: "Теория графов", "Теория графов в управлении проектами", "Дискретная математика и математическая логика", "Исследование операций", а также при изучении спецкурсов, где затрагиваются вопросы теории графов и разработки алгоритмов на графах.
URI:	https://rep.vsu.by/handle/123456789/24352
Appears in Collections:	Учебные материалы МФ