RUS ENG

Мощенский, В. А. Элементы теории конечных графов

 

Мощенский, В. А. Элементы теории конечных графов: учебные материалы для студентов II курса, обуч. по спец. 1-31 03 04 «Информатика» / В.А. Мощенский. – Минск: БГУ, 2015. – 43 с.

Содержится материал по разделу дискретной математики – теории конечных графов. Излагаются все темы этого раздела из обязательного курса.

Предназначено для студентов, изучающих информатику.

Посмотреть в электронной библиотеке


Оглавление

предисловие
3
1. ОСНОВНЫЕ ПОНЯТИЯ
4
2. ПОДГРАФЫ. ИЗОМОРФИЗМ И ГОМЕОМОРФИЗМ ГРАФОВ. ПЛАНАРНЫЕ ГРАФЫ
12
3. СВЯЗНЫЕ ГРАФЫ. ДЕРЕВЬЯ
20
4. НЕКОТОРЫЕ СВОЙСТВА ГРАФОВ
28
4.1. эйлеровы и гамильтоновы циклы
28
4.2. Формула Эйлера
29
4.3. Раскраска графов
30
5. СЕТИ, П-СЕТИ
33
ПРИЛОЖЕНИЕ
37
БИБЛИОГРАФИЧЕСКИЕ ССЫЛКИ
43
Другие сайты факультетаСтруктураОбразованиеМагистратураНаукаМеждународное сотрудничествоСтудентуНИРСАСовет молодых ученыхОлимпиадыАбитуриентуШкольникуЦентр
Компетенций
по ИТ
Microsoft
Imagine Premium
ИсторияИздания факультетаПрофбюро ФПМИПерсональные страницыФотогалереи Газета ФПМыНаши партнеры