Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/193365| Title: | Теория графов. № УД-4968/уч. |
| Other Titles: | Учебная программа учреждения высшего образования по учебной дисциплине для специальности первой ступени высшего образования: 1-31 03 04 «Информатика» |
| Authors: | Сарванов, В. И. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Issue Date: | 2018 |
| Publisher: | Минск: БГУ |
| Abstract: | Учебная дисциплина специализации «Теория графов» знакомит студентов с теоретическими основами теории графов и её алгоритмическими аспектами. В программу дисциплины включены разделы, отражающие современное состояние теории графов. Большое внимание уделяется последним достижениям в разработке теоретико-графовых алгоритмов, а также сложностным аспектам алгоритмических задач. Даются примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Приводятся связи теории графов с другими разделами дискретной математики, такими, например, как теория кодирования, комбинаторная оптимизация, комбинаторная геометрия. |
| URI: | http://elib.bsu.by/handle/123456789/193365 |
| Appears in Collections: | Цикл дисциплин специализации. Семестр 5-7_ИНФ |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Теория графов-ИНФ-2018 (Сарванов).pdf | 714,41 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.