Elementy_teorii_grafov_1

11.			0		1		0		1		0	0	0	1		0		0	1	0
		6																			7
			0		1		0		1		0	1	0	0		0		1	0	0
		2	1		0		1		0		1	0	0	0		1		0	0	0	3
		6	1		0		1		0		0	0	1	0		0		0	0	1	7
		6	0		1		0		0		0	1	0	0		1		1	0	0	7
		6																			7
		6	0		0		1		0		1	0	0	0		1		1	0	0	7
		6																			7
		6	0		0		0		1		0	0	0	1		0		0	1	1	7
		6																			7
		6	1		0		0		0		0	0	1	0		0		0	1	1	7
		6																			7
		6	0		1		0		0		1	1	0	0		0		1	0	0	7
		6																			7
		6	0		0		1		0		1	1	0	0		1		0	0	0	7
		6																			7
		6	1		0		0		0		0	0	1	1		0		0	0	1	7
		6																			7
		6	0		0		0		1		0	0	1	1		0		0	1	0	7
		6																			7
		6																			7
12.	2	4		0			0			1		1	¡0				1	¡0			5
																					1 3
	6			0			0			1		1		1			0		1		0	7
		¡1					1	¡0				0	¡1				0		1	¡0
	6	¡		1	¡		1			0		0		0			1		0		1	7
	6			1			0			1		0		0			0		1		0	7
	6																	¡				7
	6			0			1			0		1		0			0		1		1	7
	6				¡						¡											7
	6			1			0			1		0		1			1		0		0	7
	6							¡							¡							7
	6			0			1			0		1		0			1		0		0	7
	6										¡				¡							7
	6																					7
13.	4					2		1		0	1		0	1	0		1	3				5
						6		0		1	0		1	0	1		1	7
								0		1	0		1	1	1		0
						6		1		0	1		0	0	1		1	7
						6		0		1	1		0	0	0		0	7
						6												7
						6		1		0	1		1	0	0		1	7
						6												7
						6		1		1	0		1	0	1		0	7
						6												7
						6												7
						4												5

71

14.							¡0						¡0											1 3
2		0		0		0				0		0				1			1		1	0
6		0		0		0		1		1		0		1		0			0		0	0		0	7
		0		0		0		0		1	¡1		¡1			0			0	¡0		1	¡0
6		1		0		0		0		0		0		0	¡	1	¡		1		1	0		0	7
6		1		0		1		0		0		0		1		0			0		0	1		0	7
6	¡				¡																				7
6		0		0		1		0		0		0		0		1			0		0	1		0	7
6																									7
6		1		0		1		0		1		0		0		0			0		0	¡		0	7
6									¡													1			7
6		0		1		0		1		0		1		0		0			0		0	¡		1	7
6			¡								¡											0			7
6		0		1		0		1		0		0		0		0			0		1	0		1	7
6			¡																	¡					7
6		0		1		0		1		0		0		0		0			1		0	0		1	7
6							¡																¡		7
6		0		0		1		0		1		1		1		0			0		0	0		0	7
6					¡				¡																7
6		0		1		0		0		0		0		0		1			1		1	0		0	7
6																									7
6																									7
4															¡		¡								5
15.							2	0	0		1	1	0	1	0		1	3
							6	0	0		1	1	1	0	1		0	7
								1	1		0	0	1	0	1		0
							6	1	1		0	0	0	1	0		1	7
							6	1	0		1	0	0	0	1		1	7
							6											7
							6	0	1		0	1	0	0	1		1	7
							6											7
							6	1	0		1	0	1	1	0		0	7
							6											7
							6	0	1		0	1	1	1	0		0	7
							6											7
							6											7
16.							4				¡0							5		¡1				0 3
2		0		0		0	¡0			1				1		0			1			0
6		0		0		0		1		0		1		0		1			0		0	1		0	7
		0		0		0		0	¡0			1		1	¡	0	¡1			¡1		0		0
6		0		1		0		0		0		0		1		0			1		1	¡		0	7
6													¡				¡					0			7
6		1		0		0		0		0		0		0		1			0		0	1		1	7
6																									7
6			¡		¡																		¡		7
6		1		0	¡	1		0		0		0		0		0			0		0	1		1	7
6																									7
6	¡	1		0		0		1		0		0		0		0			0		0	1		1	7
6		0		1		1		0		1		0		0		0			0		1	¡		0	7
6																						0			7
6		0	¡	1		1		0		1		0		0		0			0		0	0	¡	1	7
6		0		1		1		0		1		0		1		0			0		0	0		0	7
6									¡				¡												7
6		1		0		0		1		0		1		0		1			0		0	0		0	7
6	¡										¡														7
6		0		0		0		1		0		1		0		1			1		0	0		0	7
6																									7
6																									7
4							¡								¡										5

72

17.	2	0	0	1	0	1	0	1	1	3
		0	0	0	1	0	0	0	1
	6	0	1	1	0	0	1	0	1	7
	6	1	0	0	1	1	0	1	0	7
	6									7
	6	0	0	0	1	0	0	0	1	7
	6									7
	6	1	0	1	0	0	0	0	0	7
	6									7
	6	1	0	1	0	0	0	0	0	7
	6									7
	6									7
18.	4									5
	6	1	1	0	1	0	1	0	0	7

	2		0		0	¡0		1		1		¡1		1 3
	6		0		0	1		0		1		1		1	7
			1		0	0	¡0 ¡1					0	¡0
	6		0		1	0		0	¡	1		1	¡	1	7
	6		1		1	1		1		0		0		0	7
	6	¡		¡											7
	6						¡								7
	6		1	¡	1	0		1		0		1		0	7
	6	¡													7
19.	6											¡			7
	4		1		1	0		1		0		0		1	5
	6														7
	2 0		0	0	0	1	1	0	1		0	0	0	1 3
	6	0	0	0	1	0	0	1	0		1	0	1	0	7
		0	0	0	0	1	0	0	1		0	1	0	1
	6	1	0	0	0	0	1	1	0		0	0	1	0	7
	6	0	1	1	0	0	0	0	0		1	1	0	0	7
	6														7
	6	0	1	0	1	0	0	0	0		0	0	1	0	7
	6														7
	6	1	0	0	1	0	0	0	0		1	0	1	0	7
	6														7
	6	0	1	1	0	0	0	0	0		0	1	0	1	7
	6														7
	6	1	0	0	0	1	0	1	0		0	0	0	0	7
	6														7
	6	0	0	1	0	1	0	0	1		0	0	0	1	7
	6														7
	6	1	0	0	1	0	1	1	0		0	0	0	0	7
	6														7
	6	0	1	1	0	0	0	0	1		0	1	0	0	7
	6														7
	6														7
	4														5

73

20.	2		0		0			0		0			1			0			1		0	3
			0		0			0		1	¡1					1			0		1
	6		0		0			0		0	¡1			¡0 ¡1							0	7
	6		0	¡	1			0		0			0			1			0		0	7
	6					¡											¡					7
	6		0		1			0		1			0			0			1		1	7
	6								¡											¡		7
	6		1		1			1		0			0			0			1		0	7
	6																					7
	6	¡	1		0			1		0			1	¡		1			0		0	7
	6			¡																		7
21.	6																					7
	4		0		1			0		0			0			1			0		0	5
	6																					7
				2	0		0		1	1	1		0		1		0	3
					0		0		0	1	0		0		0		1
				6	1		1		0	0	0		1		0		1	7
				6	1		0		0	0	1		1		0		0	7
				6														7
				6	1		0		1	0	0		0		1		1	7
				6														7
				6	1		0		0	0	1		0		0		0	7
				6														7
				6	0		1		0	1	1		1		0		0	7
				6														7
				6	0		0		1	1	0		0		0		1	7
				6														7
22.	2		0	4		¡0				1			0	¡1				5
					0														1 ¡1 3
	6		0		0			1		0			1			1			1		0	7
			1		0			0	¡0		¡1					1			0 ¡1
	6		0		1			0		0	¡		1			0	¡		1		1	7
	6		1		0			1		1			0			1			0		0	7
	6	¡												¡								7
	6		1		1			1		0			1			0			0		0	7
	6			¡		¡																7
	6		1		1			0		1			0			0			0		1	7
	6	¡		¡																		7
	6		0		1			1		1			0			0			1		0	7
	6								¡								¡					7
	6																					7
23.	4			2		0		0	0		1	0		1		0	3					5
				6		0		0	1		1	1		0		1	7
						1		0	0		0	1		1		1
				6		1		1	0		0	0		1		1	7
				6													7
				6													7
				6		1		0	1		0	0		0		1	7
				6													7
				6		1		0	1		1	1		0		0	7
				6													7
				4		0		1	1		1	0		0		0	5
				6													7

74

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

75

27.			0		0		0		0		1	0	1		0		1	0	0	1
		6																			7
			0		0		0		1		1	1	0		0		0	0	1	0
		2	0		0		0		1		1	0	0		0		1	0	0	1	3
		6	0		1		1		0		0	0	0		1		0	1	0	0	7
		6	1		1		1		0		0	0	1		0		0	0	0	0	7
		6																			7
		6	0		0		1		0		0	0	0		1		0	1	1	0	7
		6																			7
		6	1		0		0		0		1	0	0		0		1	0	0	1	7
		6																			7
		6	0		0		0		1		0	1	0		0		0	1	1	0	7
		6																			7
		6	1		1		0		0		0	0	1		0		0	0	0	1	7
		6																			7
		6	0		0		0		1		0	1	0		1		0	0	1	0	7
		6																			7
		6	0		0		1		0		0	1	0		1		0	1	0	0	7
		6																			7
		6	1		1		0		0		0	0	1		0		1	0	0	0	7
		6																			7
		6																			7
28.	2	4		0			0	¡0				0			1	¡1			1		5
																					1 3
	6			0			0			1		1			0		1		0		0	7
				1			0			0 ¡1			¡1 ¡1					¡0			0
	6	¡		1			0			1		0			0		1		0	¡	1	7
	6			0			1			1		0			0		0		1		1	7
	6							¡												¡		7
	6			1			1			1		1			0		0		0		0	7
	6				¡						¡											7
	6			0			1			0		0			1		0		0		1	7
	6												¡									7
	6			0			1			0		1			1		0		1		0	7
	6				¡													¡				7
	6																					7
29.	4					2		0		0	0		1	1		1	1	3				5
						6		0		0	1		0	1		0	0	7
								1		0	0		1	1		1	0
						6		0		1	1		0	0		1	1	7
						6		1		1	1		0	0		0	1	7
						6												7
						6		0		1	1		1	0		0	1	7
						6												7
						6		0		1	0		1	1		1	0	7
						6												7
						6												7
						4												5

76

30.																	¡0						¡0 3
2		0		0		0		0		1		1		1		0					1	0
6		0		0		0		0		0		0		0		1			1		0	1		1	7
		0		0		0		0		0	¡1		¡0			1			0	¡1		0		0
6		0		0		0		0		0		0		1	¡	1			0		0	1		1	7
6		0		1		0		0		0		1		1		0			0		1	¡		0	7
6			¡																	¡		0			7
6		0		1		1		0		1		0		0		0			0		1	0		0	7
6					¡				¡																7
6		0		1		0		1		1		0		0		0			0		0	0		0	7
6							¡		¡																7
6		1		0		1		1		0		0		0		0			1		0	0		0	7
6	¡				¡																				7
6		1		0		0		0		0		0		0		1			0		0	1		1	7
6															¡										7
6		0		1		1		0		1		1		0		0			0		0	¡		0	7
6			¡								¡											0			7
6		1		0		0		1		0		0		0		0			1		0	0		1	7
6	¡																						¡		7
6		1		0		0		1		0		0		0		0			1		0	1		0	7
6																									7
6																									7
4							¡										¡								5
31.							2	0	0		0	1	1	1	0		1	3
							6	0	0		1	1	1	0	1		0	7
								1	0		0	0	1	0	1		1
							6	1	1		0	0	0	1	0		1	7
							6	1	1		1	0	0	0	1		0	7
							6											7
							6	0	1		0	1	0	0	1		1	7
							6											7
							6	1	0		1	0	1	1	0		0	7
							6											7
							6	0	1		1	1	0	1	0		0	7
							6											7
							6											7
32.							4											5				¡1		0 3
2		0		0		0	¡1			1		0		0		1			0		0
6		0		0		0		1		1		0		0		0			1		0	1		0	7
		0	¡	0		0		0	¡0			0		1	¡	0	¡1			¡1		¡0		1
6		1		1		0		0		0		1		0		1			0		0	0		0	7
6	¡										¡														7
6		1		1		0		0		0		0		0		1			0		0	1		0	7
6																									7
6					¡												¡						¡		7
6		0		0		0		0		1		0		0		0			1		1	0	¡	1	7
6																									7
6		0	¡	1		0		1	¡	1		0		0		0			0		0	1		0	7
6		0		0		1		0		0		0		0		0			1		1	0		1	7
6																									7
6	¡	1		0		1		0		0		1	¡	1		0			0		0	0		0	7
6		0		0		1		0		0		1		1		0			0		0	0		1	7
6											¡		¡												7
6		1		1		0		1		0		0		0		1			0		0	0		0	7
6							¡								¡										7
6		0		0		1		0		0		1		1		0			0		1	0		0	7
6																									7
6																									7
4					¡															¡					5

77

33.	2	0	1	0	0	1	0	1	1	3
		1	0	0	0	0	0	0	1
	6	0	0	0	0	0	1	1	0	7
	6	0	0	0	0	0	1	1	0	7
	6									7
	6	0	0	1	1	0	0	1	1	7
	6									7
	6	1	0	0	0	0	0	0	1	7
	6									7
	6	1	0	1	1	0	1	0	0	7
	6									7
	6									7
34.	4									5
	6	1	1	0	0	1	1	0	0	7

	2		0		0	¡0			1		0	1	¡0 3
			0		0		1		0		1	1		1
	6											¡			7
			0	¡	1		0		0	¡	1	1		1
	6		1		0		0		0		1 ¡1 ¡1				7
	6														7
	6	¡	1		0	¡	1		1		0	0		1	7
	6							¡							7
	6	¡	1		0		1		1		1	0		0	7
	6							¡		¡					7
35.	6														7
	4		1		1		1		1		0	0		0	5
	6														7
	2 0		0	1	0	1		0	0	0	1	0	1	0 3
	6	0	0	1	0	0		0	1	0	1	0	1	0	7
		1	1	0	0	0		1	1	0	0	0	0	0
	6	0	0	0	0	0		1	0	1	0	1	0	1	7
	6	0	1	0	0	0		0	0	0	0	1	0	1	7
	6														7
	6	0	0	1	1	0		0	0	1	0	0	0	0	7
	6														7
	6	1	0	1	0	0		0	0	0	1	0	1	0	7
	6														7
	6	0	0	0	1	0		1	0	0	0	1	0	1	7
	6														7
	6	1	1	0	0	0		0	1	0	0	0	1	0	7
	6														7
	6	0	0	0	1	1		0	0	1	0	0	0	1	7
	6														7
	6	1	1	0	0	0		0	1	0	1	0	0	0	7
	6														7
	6	0	0	0	1	1		0	0	1	0	1	0	0	7
	6														7
	6														7
	4														5

78

36.	2		0		0	¡0				1			1	¡0					1		1 3
	6		0		0			1		0			1			1			0		1	7
			1		0			0	¡0		¡0					0			0 ¡1
	6		0		1			0		0	¡		1			0			0		0	7
	6	¡															¡					7
	6		1		0			0		0			0			0			0		1	7
	6																			¡		7
	6		1		1			0		1			0			0			1		0	7
	6																					7
	6		0	¡	1			0		0			1			0			0		0	7
	6	¡																				7
37.	6			¡																		7
	4		1		1			1		0			0			1			0		0	5
	6																					7
				2	0		1		0	0	0		1		0		1	3
					1		0		0	0	1		0		1		0
				6	0		0		0	0	0		1		0		1	7
				6	0		0		0	0	1		0		1		0	7
				6														7
				6	0		1		1	0	0		0		1		1	7
				6														7
				6	0		1		1	0	1		1		0		0	7
				6														7
				6	1		0		0	1	1		1		0		0	7
				6														7
				6	1		0		0	1	0		0		1		1	7
				6														7
38.	2		0	4				1		1	¡1			¡0				5			0 3
					0														1
	6		0		0			0		1			1			1			0		1	7
			0		1	¡0			¡0		¡1					0	¡1				1
	6	¡	1		1			0		0			0			1			0	¡	1	7
	6		1		1			1		0			0			0			1		0	7
	6			¡													¡					7
	6		1		0			0		1			0			0			1		1	7
	6								¡											¡		7
	6		0		1			1		0			1			1			0		0	7
	6			¡										¡								7
	6		1		0			1		1			0			1			0		0	7
	6	¡				¡																7
	6																					7
39.	4			2		0		0	0		1	1		0		0	3					5
				6		0		0	1		0	1		1		1	7
						1		0	0		0	1		1		1
				6		0		1	0		0	1		1		0	7
				6													7
				6													7
				6		1		1	1		1	0		0		0	7
				6													7
				6		1		0	1		0	0		1		0	7
				6													7
				4		1		0	1		1	0		0		1	5
				6													7

79

40.	2		0		0		0			1	¡1		¡1				0			1 3
	6		0		0		0			0		1		1			1			0	7
			0		0		0			0	¡1		¡0 ¡1							0
	6		0	¡	1		0			0		0		1			1	¡		1	7
	6					¡									¡						7
	6		1		1		0			1		0		0			0			0	7
	6								¡												7
	6		1		1		1			0		0		0			1			0	7
	6																				7
	6	¡	1		0		1		¡	1		1		0			0			0	7
	6			¡																	7
41.	6																				7
	4		0		1		0			1		0		0			0			0	5
	6																				7
				2	0	0			1	0	1	0		1	1	3
					0	0			0	1	0	1		0	1
				6	0	1			0	0	1	1		0	1	7
				6	1	0			0	0	1	0		1	0	7
				6												7
				6	1	0			1	1	0	0		1	0	7
				6												7
				6	1	0			1	0	1	1		0	0	7
				6												7
				6	1	1			0	1	0	1		0	0	7
				6												7
				6	0	1			0	1	0	0		1	1	7
				6												7
42.		2		4		0		¡1			1		0		1	5		1	3
				0
		6		0		0			1		0		1		0			0	7
				1		1		¡0		¡0 ¡1 ¡1								0
		6		0		1			0		0	¡	1		1		¡	1	7
		6		1		0			1		1		0		0			0	7
		6	¡																7
		6		0		1			1		1		0		0			1	7
		6			¡					¡									7
		6		0		1			0		1		0		1			0	7
		6			¡														7
		6												¡					7
		4																	5

80