Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/193365
Заглавие документа: | Теория графов. № УД-4968/уч. |
Другое заглавие: | Учебная программа учреждения высшего образования по учебной дисциплине для специальности первой ступени высшего образования: 1-31 03 04 «Информатика» |
Авторы: | Сарванов, В. И. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Дата публикации: | 2018 |
Издатель: | Минск: БГУ |
Аннотация: | Учебная дисциплина специализации «Теория графов» знакомит студентов с теоретическими основами теории графов и её алгоритмическими аспектами. В программу дисциплины включены разделы, отражающие современное состояние теории графов. Большое внимание уделяется последним достижениям в разработке теоретико-графовых алгоритмов, а также сложностным аспектам алгоритмических задач. Даются примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Приводятся связи теории графов с другими разделами дискретной математики, такими, например, как теория кодирования, комбинаторная оптимизация, комбинаторная геометрия. |
URI документа: | http://elib.bsu.by/handle/123456789/193365 |
Располагается в коллекциях: | Цикл дисциплин специализации. Семестр 5-7_ИНФ |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Теория графов-ИНФ-2018 (Сарванов).pdf | 714,41 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.