Мощенский, В. А. Элементы теории конечных графов |  | Мощенский, В. А. Элементы теории конечных графов: учебные материалы для студентов 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 |
|