Элементы теории графов. Сюсюкалов А.И - 4 стр.

UptoLike

Составители:

Рубрика:

ОГЛАВЛЕНИЕ

1. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ…………………1

1.1.Определения и свойства………………………………...1

1.2. Задачи……………………………………………………7

2. ЭЙЛЕРОВЫ ГРАФЫ……………………………………………9

2.1. Определения и свойства………………………………..9

2.2. Задачи…………………………………………………..12

3. ДЕРЕВЬЯ……………………………………………………….13

3.1. Определения и свойства………………………………13

3.2. Задачи…………………………………………………..15

4. ПЛАНАРНЫЕ ГРАФЫ………………………………………..16

4.1. Определения и свойства………………………………16

4.2. Задачи………………………………………………….17

5. ОРИЕНТИРОВАННЫЕ ГРАФЫ……………………………...18

5.1. Определения и свойства………………………………18

5.2. Задачи…………………………………………………..22

ОТВЕТЫ. Решения и указания к решению задач………………24

БИБЛИОГРАФИЧЕСКИЙ СПИСОК……………………………31