Elementy_teorii_grafov_1
.pdf43. |
|
|
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.