Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Elementy_teorii_grafov_1

.pdf
Скачиваний:
28
Добавлен:
06.03.2016
Размер:
849.73 Кб
Скачать

43.

 

 

0

0

 

1

 

1

0

0

0

 

0

 

0

1

0

1

 

 

 

 

6

 

 

 

 

7

 

 

 

1

1

 

0

 

0

0

0

0

 

0

 

1

0

1

0

 

 

 

2

0

0

 

1

 

1

1

0

0

 

1

 

0

0

0

0

3

 

 

 

6

1

1

 

0

 

0

0

1

1

 

0

 

0

0

0

0

7

 

 

 

6

0

1

 

0

 

0

0

0

0

 

1

 

1

0

1

0

7

 

 

 

6

 

 

 

 

7

 

 

 

6

0

0

 

0

 

1

0

0

1

 

0

 

0

1

0

1

7

 

 

 

6

 

 

 

 

7

 

 

 

6

0

0

 

0

 

1

0

1

0

 

0

 

0

1

0

1

7

 

 

 

6

 

 

 

 

7

 

 

 

6

0

1

 

0

 

0

1

0

0

 

0

 

1

0

1

0

7

 

 

 

6

 

 

 

 

7

 

 

 

6

0

0

 

1

 

0

1

0

0

 

1

 

0

0

1

0

7

 

 

 

6

 

 

 

 

7

 

 

 

6

1

0

 

0

 

0

0

1

1

 

0

 

0

0

0

1

7

 

 

 

6

 

 

 

 

7

 

 

 

6

0

0

 

1

 

0

1

0

0

 

1

 

1

0

0

0

7

 

 

 

6

 

 

 

 

7

 

 

 

6

1

0

 

0

 

0

0

1

1

 

0

 

0

1

0

0

7

 

 

 

6

 

 

 

 

7

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

44.

2

4

 

1

¡0

 

 

1

¡0

 

 

0 ¡1

 

0

 

5

 

 

 

 

 

 

 

 

 

 

1 3

 

6

 

 

0

 

 

1

 

 

0

 

1

 

 

1

 

0

 

1

 

0

7

 

 

 

0

 

 

1

¡0

 

0

¡1 ¡1

 

0

 

1

 

6

 

 

1

 

 

0

 

 

0

 

0

¡

1

 

1

¡

1

 

0

7

 

6

 

 

1

 

 

0

 

 

1

 

1

0

 

0

1

 

0

7

 

6

¡

 

 

 

 

 

 

 

 

¡

 

7

 

6

0

 

 

1

 

 

1

 

1

 

 

0

 

0

0

 

1

7

 

6

 

 

 

 

 

 

¡

 

 

 

 

¡

7

 

6

 

 

1

 

 

0

 

 

0

1

 

 

1

 

0

 

0

0

7

 

6

¡

 

 

 

 

 

 

 

 

 

 

7

 

6

0

 

 

1

 

 

1

 

0

 

 

0

 

1

 

0

 

0

7

 

6

 

 

¡

¡

 

 

 

 

 

 

7

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

45.

4

 

 

 

 

2

1

 

0

0

 

0

1

1

1

3

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

0

 

1

1

 

1

0

0

1

7

 

 

 

 

 

 

 

 

 

 

1

 

0

0

 

1

1

1

0

 

 

 

 

 

 

 

 

 

 

6

1

 

0

1

 

0

0

0

0

7

 

 

 

 

 

 

 

 

 

 

6

0

 

1

1

 

0

0

1

1

7

 

 

 

 

 

 

 

 

 

 

6

 

 

7

 

 

 

 

 

 

 

 

 

 

6

0

 

1

1

 

0

1

0

1

7

 

 

 

 

 

 

 

 

 

 

6

 

 

7

 

 

 

 

 

 

 

 

 

 

6

1

 

1

0

 

0

1

1

0

7

 

 

 

 

 

 

 

 

 

 

6

 

 

7

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

81

46.

 

 

 

 

¡1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¡0

 

1 3

2

 

0

 

0

 

1

 

0

 

1

 

0

 

0

 

 

0

 

0

 

6

 

0

 

0

 

1

 

0

 

0

 

0

 

0

 

1

 

 

0

 

0

1

 

0

7

 

1

¡1

 

0

¡0

 

0

 

0

 

1

 

0

 

 

0

¡1

0

¡0

6

 

0

 

1

 

0

 

0

¡

1

 

0

 

0

 

0

 

 

1

 

0

0

 

0

7

6

 

0

 

0

 

0

 

1

0

 

0

 

0

 

1

 

 

1

 

0

1

 

0

7

6

 

 

 

 

 

 

 

¡

¡

 

 

7

6

 

0

 

1

 

0

 

0

 

0

 

0

 

1

0

0

 

1

0

 

1

7

6

 

¡

 

 

 

 

 

 

 

 

¡

 

7

6

 

0

0

 

1

 

0

 

0

 

1

 

0

 

0

 

 

0

1

0

 

1

7

6

 

 

¡

 

 

¡

 

 

 

 

 

 

7

6

 

1

 

0

0

 

0

 

1

0

 

0

 

0

 

 

1

 

0

1

 

0

7

6

¡

 

 

 

 

 

 

 

¡

 

 

7

6

0

 

0

 

0

 

1

 

1

 

0

 

0

 

1

0

 

0

1

 

0

7

6

 

 

 

¡

 

 

 

 

 

 

 

 

7

6

 

0

 

0

 

1

0

 

0

 

1

 

1

 

0

 

 

0

 

0

¡

 

1

7

6

 

 

 

 

 

 

¡

 

 

 

 

0

¡

7

6

 

1

 

0

 

0

 

0

 

1

 

0

0

 

1

 

 

1

 

0

0

0

7

6

 

 

 

 

¡

 

 

¡

 

 

 

 

7

6

 

0

 

1

 

0

 

0

0

 

1

 

1

0

 

 

0

 

1

0

 

0

7

6

 

 

 

 

 

 

 

 

 

 

 

 

7

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

4

 

 

 

 

 

 

 

 

 

 

¡

 

¡

 

 

 

 

 

 

 

 

 

 

 

5

47.

 

 

 

 

 

 

2

1

0

0

0

0

1

1

1

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

0

1

0

0

1

1

1

0

7

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

1

1

1

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

6

0

0

1

0

1

0

1

1

7

 

 

 

 

 

 

 

 

 

 

 

 

 

6

1

0

1

1

0

0

0

1

7

 

 

 

 

 

 

 

 

 

 

 

 

 

6

7

 

 

 

 

 

 

 

 

 

 

 

 

 

6

1

1

1

0

0

0

1

0

7

 

 

 

 

 

 

 

 

 

 

 

 

 

6

7

 

 

 

 

 

 

 

 

 

 

 

 

 

6

1

1

0

1

0

1

0

0

7

 

 

 

 

 

 

 

 

 

 

 

 

 

6

7

 

 

 

 

 

 

 

 

 

 

 

 

 

6

0

1

1

1

1

0

0

0

7

 

 

 

 

 

 

 

 

 

 

 

 

 

6

7

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

48.

 

 

¡0

¡0

4

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

0 3

2

 

1

 

1

 

0

 

0

 

1

 

0

 

 

0

 

0

1

 

6

 

0

 

1

 

1

 

0

 

0

 

1

 

0

 

0

 

 

0

 

1

0

 

0

7

 

1

¡

0

 

0

¡1

 

1

 

0

¡0

 

0

¡1

 

0

¡0

¡

0

6

 

0

0

 

1

 

0

 

0

 

0

 

0

 

1

 

 

1

 

0

0

1

7

6

 

 

¡

 

 

 

 

 

 

 

 

¡

7

6

 

0

 

1

1

 

0

 

0

 

0

 

0

 

1

 

 

0

 

0

0

1

7

6

 

 

 

 

 

 

 

 

 

 

 

 

7

6

¡

 

 

 

 

 

 

 

 

 

 

 

¡

 

 

 

 

 

 

¡

 

¡

 

 

7

6

 

1

 

0

 

0

 

0

 

0

 

0

 

1

 

0

 

 

0

1

 

0

7

6

 

 

 

 

 

 

 

 

 

 

 

1

 

7

6

 

0

 

0

 

0

¡

1

¡

1

 

0

 

0

 

0

 

 

1

 

0

0

 

1

7

6

 

0

 

1

 

0

0

0

 

1

 

0

 

0

 

 

0

 

1

1

 

0

7

6

 

 

 

 

 

 

 

 

 

 

 

 

7

6

 

0

 

0

 

1

 

0

¡

1

 

0

 

0

¡

1

 

 

0

 

0

0

 

1

7

6

 

1

 

0

 

0

 

0

0

 

1

 

1

0

 

 

0

 

0

1

 

0

7

6

¡

 

 

 

 

¡

 

 

 

 

 

 

7

6

0

 

1

 

0

 

0

 

0

1

 

1

 

0

 

 

0

 

1

0

 

0

7

6

 

 

 

 

 

¡

 

 

 

 

¡

 

7

6

 

0

 

0

 

0

 

1

 

1

0

 

0

 

1

 

 

1

0

0

 

0

7

6

 

 

 

 

 

 

 

 

 

 

 

 

7

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¡

 

¡

 

 

 

 

 

 

5

82

49.

2

0

0

0

0

0

1

1

0

3

 

 

0

0

0

0

1

0

0

1

 

6

0

0

0

0

0

1

1

0

7

 

6

0

0

0

0

1

0

0

1

7

 

6

7

 

6

1

0

0

1

0

0

1

1

7

 

6

7

 

6

0

1

1

0

0

0

1

1

7

 

6

7

 

6

1

0

0

1

1

1

0

0

7

 

6

 

 

 

 

 

 

 

 

7

 

6

 

 

 

 

 

 

 

 

7

50.

4

 

 

 

 

 

 

 

 

5

 

6

0

1

1

0

1

1

0

0

7

 

2

0

 

0

 

0

 

1

 

1

¡1

 

1

3

 

6

0

 

0

 

1

 

0

 

0

1

 

0

7

 

0

¡

1

 

1

 

0

 

1

0

¡

1

 

6

¡1

 

 

 

¡1

¡1

 

 

7

 

6

 

0

 

0

1

¡0

7

 

6

0

 

1

¡

1

¡

1

 

0

0

 

1

7

 

6

 

¡

 

 

 

 

 

 

 

 

7

 

6

0

1

¡

0

 

1

 

1

1

 

0

7

 

6

 

 

 

¡

 

7

51.

6

 

 

 

 

 

 

 

 

¡

 

 

7

4

1

 

1

 

1

 

0

 

0

0

 

1

5

 

6

 

 

 

 

 

7

2

0

0

1

0

0

1

0

0

3

6

0

0

0

1

0

0

1

0

7

0

1

0

0

0

1

1

1

6

1

0

0

0

1

1

1

0

7

6

0

0

0

1

0

0

1

1

7

6

7

6

 

 

 

 

 

 

 

 

7

6

1

0

1

1

1

0

0

0

7

6

7

6

0

0

1

0

1

1

0

0

7

6

7

6

0

1

1

1

0

0

0

1

7

6

 

 

 

 

 

 

 

 

7

4

 

 

 

 

 

 

 

 

5

83

Учебное издание

Рублев Вадим Сергеевич

ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ.

ИЗОМОРФИЗМ, ПЛАНАРНОСТЬ, МАРШРУТЫ В ГРАФАХ

(индивидуальные работы № 6 и 7 по дисциплине ¾Основы дискретной математики¿)

Методические указания

Редактор, корректор И. В. Бунакова Верстка В. С. Рублев

Подписано в печать 30.12.2009 г. Формат 60£84/16. Усл. печ. л. 4,88. Уч.-изд. л. 3,2. Тираж 80 экз. Заказ

Оригинал-макет подготовлен в редакционно-издательском отделе

Ярославского государственного университета им. П. Г. Демидова. Отпечатано на ризографе.

Ярославский государственный университет им. П. Г. Демидова 150000, Ярославль, ул. Советская, 14.

Соседние файлы в предмете Теория графов