Элементы теории графов

1

6 1

12. 264 0101

13. 4 0

1 1

1 1

0 00

0

1

2

64

1

1

0

11

10 0 0

1 1

11 1

0 0

1 1

0 0

1

0

1 0 1

1 0

0 1

11 1

0 0

1 1

1 01 0

1

0

01

1

01

0

0 1

1 1

1

0 0

01 0

1 1

0 0

011

3 0

75

10

1 7

01 53

10 75

71

		0		0	0
	6	1			1
15.	4	0		0	1
				1	0
16. 2					0
		1		0
					0
	6		1		1
		0		0	0
	4
		1

1

0

1

200

6 1

410

1

0

1

1

1001

0

1

1

0

1

0

1			1
1
	0		0
	1		1
1	1	1	1
1	0	0	0
0 1		1	01
	1	1
	0	1
1			0
	72

1

0

1

0

1

01

1

0

1

1

0

0 31

10 750

1

0

1

1

1

0

1

01

0

0

1

0

11

0

1

0

10 75

0 310 75

18.	2		6
			4
	6		0
19.	4	1
	2	1	0
	6	1	1
	4		0
		0	1

0 1

1 0

0111 1 0

0 1

1 01

01

1 1

0

0

1

0

1

0

10 10

1

0

1

1 1

1

1

01 0

73

1	1	1
0	0
1		0
1		1
00		0
	1 1
1	1	1
0		1
	0	0
1		1

75 1 3

0 75

1 0 3

0 1

10 10 75

	4	1
21.	6	0
22.	2	0
	6
23.	4	1
		0

0

10

2 0

6 1

4 0

01

2

64

1

10

0

1

1

0

0 101

10 0

		1	1
1				1
1		0		0
		1	1	0
0		0		1
1			0	0
0		1	1	1
1				0
		0	1
1			1	0
	1			1
	0		0	0
	1		1	1
		74

10

11

1

0

1

0 0

1 01

0 0

01

0 30

10 751

0

1

3

75

1 7

10 5

01 37

01 5

				0							1	1		1			0			1
	6													0		1					7
		1			1			1			0		0 1				0			0
	4																				5
25.			0					0		1		1	1	0			3
				2 0			0			1	1		1			1
				6	1					1	0	0		1			7
					0					0	1		1
				4			1					1		0		0	5
26.		2 0			1	1				1	0		0				3
									1			1	1		0
		6		0	0					0		0				1		1	7
									1							0
		4			1							1	0						5
				1						0					1			0

75

6 1

4 0

28. 2 10

64 1

29. 0

101 01

1

0 01

0

1

2

64

1

1

0

1

0

1

0

1 0

0 1

1	1		1	1
1	0		1	0
0	1		0	1
	0		1	00
1			1
0		0	0
1	1			1
0		1		1
1		0		0
0		1		1

1

1

0

1

1

0

01 0

0 1

1 0

1 1

0 1

1 0

1 1

0

1

3

75

1

10 0753

1 7

0 5

76

60

31.4 01

32.2 0

1

61

4 0

011

0

0

11

01

1

0

010

0

1

0

1

2 0

6 1

410

1

01

10

1

1

00

101

1

0

0		0
	1		1
1			0
1	0	1
	1		1
0	0	1	0
1	1	0	1
1			1
	0		0
0		0
	177		1

101

00

1

00

101

1

1

0

0 31

10 751

0

1

0

01

0

1

0

1

0

1

11

0

1

1

1

0

1

1

0

1

0

1

1

0

75

3

75

34.	2		6
			4
35.	6		0
	4	1
	2	1	1
	6	1	1
		0	0
	4

10 0

1 1

1

1 0

0

1 0

0 1

0

1

0

101

1

0

1

0

1 0

0 1

1

0

1

01 1

1 1

0 0

	1		0	0
	0		1	1	7
	1	0	0	0		0 3
					5
	1			1	1		7
		0
				0		0	5
	1		1		1		3
				0		0
	1		1	1	1	1
				1		1	7
	0		1	0
	1		0	1	0	0
							5

78

	6	0
37.	4	0
		1
38.	2	0
	6
39.	4	0
		1

0

1

2 1

6 0

401

1 0

2

64

0

11

1

0

1

0

1

0 01

1 0

	1		1
			0	1
				01
1	0		1	1
			0	0
0			1	1
1			1
0		1		1
1	1			0
0		0		1
1		1		0
		0
	79

0

01

0

1

0

1 1

0

1

01 1

1

0 01

1 1 30

0

10 750

0

1

3 0

75

10 75

0 3

10 75

	6		0	0				1			01	1		1 10 1 7
	4	1		0							1		1		0			0		0	5
41.			0	1				0		1		0	0
				2							1		1		0			3
					0						0	1					1
				4			0			1	0	1	0		1			5
42.		2		6	1	0	1			0	1	0	1	0	0		0	7		3
			1						1		1						0
		6				0				0		0	1			1			1	7
										1							0
		4		0 1								1		0						5
										0						1			0

80