Elementy_teorii_grafov_1
.pdf5. |
2 |
010 |
011 |
01 |
3 |
|
|||||
|
101 |
000 |
11 |
||
|
6 |
010 |
100 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
011 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
101 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
110 |
01 |
7 |
|
6 |
7 |
|||
6. |
6 |
|
|
|
7 |
4 |
011 |
110 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
111 |
001 |
00 |
7 |
|
2 |
000 |
011 |
10 |
3 |
|
000 |
001 |
11 |
||
|
6 |
000 |
010 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
001 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
001 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
110 |
00 |
7 |
|
6 |
7 |
|||
7. |
6 |
|
|
|
7 |
4 |
111 |
100 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
011 |
100 |
00 |
7 |
|
2 |
010 |
001 |
11 |
3 |
|
100 |
101 |
01 |
||
|
6 |
000 |
011 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
010 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
100 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
000 |
01 |
7 |
|
6 |
7 |
|||
8. |
6 |
|
|
|
7 |
4 |
101 |
100 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
110 |
011 |
00 |
7 |
|
2 |
001 |
110 |
01 |
3 |
|
000 |
110 |
11 |
||
|
6 |
100 |
001 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
010 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
101 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
010 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
011 |
101 |
00 |
5 |
|
6 |
7 |
|||
|
6 |
111 |
001 |
00 |
7 |
31
9. |
2 |
000 |
111 |
00 |
3 |
|
|||||
|
001 |
001 |
11 |
||
|
6 |
010 |
110 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
001 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
001 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
110 |
01 |
7 |
|
6 |
7 |
|||
10. |
6 |
|
|
|
7 |
4 |
011 |
010 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
011 |
101 |
00 |
7 |
|
2 |
000 |
001 |
11 |
3 |
|
000 |
001 |
11 |
||
|
6 |
000 |
011 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
011 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
100 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
100 |
00 |
7 |
|
6 |
7 |
|||
11. |
6 |
|
|
|
7 |
4 |
110 |
010 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
111 |
100 |
00 |
7 |
|
2 |
000 |
111 |
01 |
3 |
|
000 |
100 |
11 |
||
|
6 |
000 |
101 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
000 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
001 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
010 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
010 |
111 |
00 |
5 |
|
6 |
7 |
|||
|
6 |
111 |
000 |
00 |
7 |
32
12. |
2 |
011 |
011 |
000 |
3 |
|
|||||
|
100 |
101 |
010 |
||
|
6 |
100 |
000 |
110 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
010 |
001 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
100 |
011 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
000 |
101 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
001 |
010 |
7 |
|
6 |
7 |
|||
13. |
6 |
|
|
|
7 |
4 |
011 |
010 |
100 |
5 |
|
|
6 |
7 |
|||
|
6 |
000 |
111 |
000 |
7 |
|
2 |
010 |
000 |
111 |
3 |
|
101 |
000 |
001 |
||
|
6 |
010 |
110 |
001 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
010 |
101 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
101 |
010 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
010 |
110 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
101 |
001 |
7 |
|
6 |
7 |
|||
14. |
6 |
|
|
|
7 |
4 |
100 |
011 |
000 |
5 |
|
|
6 |
7 |
|||
|
6 |
111 |
100 |
100 |
7 |
|
2 |
011 |
101 |
000 |
3 |
|
100 |
010 |
001 |
||
|
6 |
100 |
101 |
100 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
000 |
011 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
001 |
100 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
010 |
010 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
010 |
000 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
000 |
101 |
001 |
5 |
|
6 |
7 |
|||
|
6 |
010 |
100 |
010 |
7 |
33
15. |
2 |
000 |
100 |
1011 |
3 |
|
|||||
|
001 |
011 |
0100 |
||
|
6 |
010 |
001 |
0001 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
010 |
0010 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
100 |
1000 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
000 |
0100 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
010 |
0010 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
001 |
0001 |
7 |
|
6 |
7 |
|||
16. |
6 |
|
|
|
7 |
4 |
100 |
100 |
1000 |
5 |
|
|
6 |
7 |
|||
|
6 |
101 |
000 |
0100 |
7 |
|
2 |
001 |
111 |
01 |
3 |
|
000 |
110 |
11 |
||
|
6 |
100 |
011 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
001 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
000 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
100 |
10 |
7 |
|
6 |
7 |
|||
17. |
6 |
|
|
|
7 |
4 |
011 |
101 |
01 |
5 |
|
|
6 |
7 |
|||
|
6 |
110 |
010 |
10 |
7 |
|
2 |
001 |
011 |
10 |
3 |
|
001 |
110 |
01 |
||
|
6 |
110 |
001 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
010 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
100 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
000 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
100 |
111 |
00 |
5 |
|
6 |
7 |
|||
|
6 |
011 |
101 |
00 |
7 |
34
18. |
2 |
011 |
001 |
10 |
3 |
|
|||||
|
100 |
010 |
01 |
||
|
6 |
100 |
010 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
001 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
000 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
100 |
01 |
7 |
|
6 |
7 |
|||
19. |
6 |
|
|
|
7 |
4 |
100 |
110 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
011 |
101 |
00 |
7 |
|
2 |
001 |
100 |
01 |
3 |
|
001 |
101 |
10 |
||
|
6 |
110 |
010 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
001 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
000 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
100 |
11 |
7 |
|
6 |
7 |
|||
20. |
6 |
|
|
|
7 |
4 |
010 |
111 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
100 |
011 |
00 |
7 |
|
2 |
000 |
111 |
10 |
3 |
|
001 |
011 |
01 |
||
|
6 |
010 |
111 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
000 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
000 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
000 |
01 |
7 |
|
6 |
7 |
|||
21. |
6 |
|
|
|
7 |
4 |
100 |
110 |
01 |
5 |
|
|
6 |
7 |
|||
|
6 |
010 |
101 |
10 |
7 |
|
2 |
001 |
101 |
11 |
3 |
|
000 |
110 |
10 |
||
|
6 |
100 |
011 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
010 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
101 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
010 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
110 |
011 |
00 |
5 |
|
6 |
7 |
|||
|
6 |
101 |
100 |
00 |
7 |
35
22. |
2 |
001 |
100 |
01 |
3 |
|
|||||
|
000 |
100 |
11 |
||
|
6 |
100 |
010 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
011 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
100 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
100 |
11 |
7 |
|
6 |
7 |
|||
23. |
6 |
|
|
|
7 |
4 |
011 |
001 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
110 |
011 |
00 |
7 |
|
2 |
010 |
111 |
00 |
3 |
|
101 |
001 |
10 |
||
|
6 |
010 |
000 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
001 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
000 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
100 |
00 |
7 |
|
6 |
7 |
|||
24. |
6 |
|
|
|
7 |
4 |
011 |
110 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
001 |
110 |
00 |
7 |
|
2 |
000 |
011 |
100 |
3 |
|
001 |
101 |
100 |
||
|
6 |
010 |
000 |
011 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
010 |
110 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
101 |
000 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
010 |
001 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
100 |
001 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
001 |
100 |
001 |
5 |
|
6 |
7 |
|||
|
6 |
001 |
001 |
110 |
7 |
36
25. |
2 |
001 |
001 |
110 |
3 |
|
|||||
|
000 |
101 |
100 |
||
|
6 |
100 |
110 |
100 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
000 |
101 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
000 |
011 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
000 |
110 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
101 |
000 |
7 |
|
6 |
7 |
|||
26. |
6 |
|
|
|
7 |
4 |
100 |
011 |
001 |
5 |
|
|
6 |
7 |
|||
|
6 |
000 |
110 |
010 |
7 |
|
2 |
010 |
000 |
111 |
3 |
|
100 |
010 |
011 |
||
|
6 |
000 |
011 |
010 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
010 |
101 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
100 |
000 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
000 |
011 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
100 |
000 |
7 |
|
6 |
7 |
|||
27. |
6 |
|
|
|
7 |
4 |
111 |
001 |
000 |
5 |
|
|
6 |
7 |
|||
|
6 |
110 |
101 |
000 |
7 |
|
2 |
001 |
010 |
0010 |
3 |
|
000 |
100 |
0101 |
||
|
6 |
100 |
011 |
0010 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
001 |
0001 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
000 |
1000 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
100 |
0100 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
010 |
0011 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
001 |
0001 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
101 |
000 |
1000 |
5 |
|
6 |
7 |
|||
|
6 |
010 |
100 |
1100 |
7 |
37
28. |
2 |
001 |
111 |
00 |
3 |
|
|||||
|
000 |
011 |
11 |
||
|
6 |
100 |
110 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
001 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
000 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
100 |
11 |
7 |
|
6 |
7 |
|||
29. |
6 |
|
|
|
7 |
4 |
011 |
011 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
010 |
111 |
00 |
7 |
|
2 |
000 |
111 |
10 |
3 |
|
001 |
101 |
01 |
||
|
6 |
010 |
010 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
011 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
100 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
100 |
01 |
7 |
|
6 |
7 |
|||
30. |
6 |
|
|
|
7 |
4 |
101 |
010 |
01 |
5 |
|
|
6 |
7 |
|||
|
6 |
011 |
001 |
10 |
7 |
|
2 |
001 |
011 |
10 |
3 |
|
000 |
110 |
01 |
||
|
6 |
100 |
110 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
001 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
000 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
100 |
01 |
7 |
|
6 |
7 |
|||
31. |
6 |
|
|
|
7 |
4 |
100 |
100 |
01 |
5 |
|
|
6 |
7 |
|||
|
6 |
010 |
001 |
10 |
7 |
|
2 |
001 |
001 |
11 |
3 |
|
000 |
110 |
10 |
||
|
6 |
100 |
011 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
001 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
000 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
100 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
111 |
001 |
00 |
5 |
|
6 |
7 |
|||
|
6 |
100 |
110 |
00 |
7 |
38
32. |
2 |
001 |
110 |
01 |
3 |
|
|||||
|
000 |
111 |
10 |
||
|
6 |
100 |
001 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
000 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
001 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
010 |
01 |
7 |
|
6 |
7 |
|||
33. |
6 |
|
|
|
7 |
4 |
011 |
110 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
101 |
101 |
00 |
7 |
|
2 |
001 |
100 |
11 |
3 |
|
000 |
111 |
01 |
||
|
6 |
100 |
001 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
011 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
100 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
100 |
01 |
7 |
|
6 |
7 |
|||
34. |
6 |
|
|
|
7 |
4 |
100 |
110 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
111 |
011 |
00 |
7 |
|
2 |
001 |
000 |
11 |
3 |
|
000 |
101 |
10 |
||
|
6 |
100 |
111 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
000 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
000 |
11 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
000 |
01 |
7 |
|
6 |
7 |
|||
35. |
6 |
|
|
|
7 |
4 |
110 |
010 |
00 |
5 |
|
|
6 |
7 |
|||
|
6 |
100 |
111 |
00 |
7 |
|
2 |
010 |
010 |
11 |
3 |
|
101 |
100 |
01 |
||
|
6 |
010 |
011 |
00 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
011 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
101 |
100 |
10 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
100 |
01 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
100 |
110 |
00 |
5 |
|
6 |
7 |
|||
|
6 |
110 |
001 |
00 |
7 |
39
36. |
2 |
001 |
011 |
010 |
3 |
|
|||||
|
000 |
001 |
011 |
||
|
6 |
100 |
000 |
111 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
011 |
110 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
100 |
100 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
100 |
001 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
110 |
000 |
7 |
|
6 |
7 |
|||
37. |
6 |
|
|
|
7 |
4 |
111 |
100 |
000 |
5 |
|
|
6 |
7 |
|||
|
6 |
011 |
001 |
000 |
7 |
|
2 |
001 |
100 |
100 |
3 |
|
000 |
100 |
111 |
||
|
6 |
100 |
001 |
101 |
7 |
|
6 |
7 |
|||
|
6 |
110 |
010 |
100 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
101 |
010 |
7 |
|
6 |
7 |
|||
|
6 |
001 |
010 |
011 |
7 |
|
6 |
7 |
|||
|
6 |
111 |
100 |
001 |
7 |
|
6 |
7 |
|||
38. |
6 |
|
|
|
7 |
4 |
010 |
011 |
000 |
5 |
|
|
6 |
7 |
|||
|
6 |
011 |
001 |
100 |
7 |
|
2 |
001 |
100 |
010 |
3 |
|
001 |
001 |
101 |
||
|
6 |
110 |
001 |
010 |
7 |
|
6 |
7 |
|||
|
6 |
100 |
011 |
000 |
7 |
|
6 |
7 |
|||
|
6 |
000 |
100 |
101 |
7 |
|
6 |
7 |
|||
|
6 |
011 |
100 |
001 |
7 |
|
6 |
7 |
|||
|
6 |
010 |
010 |
000 |
7 |
|
6 |
7 |
|||
|
6 |
|
|
|
7 |
|
4 |
101 |
000 |
001 |
5 |
|
6 |
7 |
|||
|
6 |
010 |
011 |
010 |
7 |
40