Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Саратовский государственный университет им. Н.Г. Чернышевского

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

РГР №2 «Решение теоретико-множественных задач и экономических задач с помощью графов».doc

Скачиваний:

Добавлен:

01.07.2025

Размер:

1.16 Mб

Скачать

☆

<<< < Предыдущая 1 2 34 / 54 5 > Следующая >>>

4. Кратчайшее покрывающее дерево в графе (общая часть задания)

Необходимо построить газопровод минимальной стоимости между 12-ю городами. Стоимость работ по прокладке следующая:

Индивидуальные варианты

Вариант 1

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0		5				8	6
Б		0			9				2
В			0	4	5	6				8
Г				0							3	7
Д					0	4	8
Е						0			2	7	2
Ж							0
З								0		5		6
И									0
К										0	3	7
Л											0	9
М												0

Вариант 2

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	5	1		1
Б		0		9			6				7
В			0		5
Г				0								2
Д					0	3		8		2
Е						0			5
Ж							0			3
З								0			4
И									0			1
К										0	9
Л											0	4
М												0

Вариант 3

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	8	4		8			1				4
Б		0	6			9	5
В			0	2					9		4
Г				0		6	4					1
Д					0					6
Е						0		8				5
Ж							0				4
З								0	2
И									0	3
К										0	3	4
Л											0	1
М												0

Вариант 4

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	5		9				5
Б		0	8			7			4		5
В			0		2
Г				0			4	8			7
Д					0					1
Е						0	1
Ж							0		2			9
З								0		3
И									0			3
К										0		9
Л											0	4
М												0

Вариант 5

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	1	2			1		6				3
Б		0	7	8					8		5
В			0				5	7
Г				0	9						4
Д					0				1
Е						0	6					5
Ж							0			9
З								0				1
И									0	3
К										0	6	1
Л											0	4
М												0

Вариант 6

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	1		9				5
Б		0	8			7			9		5
В			0		5
Г				0			4	8
Д					0					1
Е						0	1
Ж							0		7			9
З								0		3
И									0			9
К										0		9
Л											0	4
М												0

Вариант 7

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	5	6			4					5
Б		0		4					1
В			0				8
Г				0	6	9			3		4
Д					0		2				7
Е						0		6	7
Ж							0					5
З								0				4
И									0	7
К										0		8
Л											0	1
М												0

Вариант 8

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	5		1		7						8
Б		0	9				5				3
В			0		5			2		2
Г				0			9
Д					0					8
Е						0		5	9		7
Ж							0					1
З								0		8
И									0	2	3
К										0		2
Л											0	9
М												0

Вариант 9

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	1	6				1
Б		0		7	5				4			4
В			0		9		7				9
Г				0		2				5
Д					0				7
Е						0		5			3
Ж							0					3
З								0		4
И									0	9
К										0	1	4
Л											0	8
М												0

Вариант 10

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	1	2	3
Б		0						7		6
В			0			5
Г				0	8			8
Д					0				4			2
Е						0	9
Ж							0			2
З								0		4		5
И									0		3
К										0	7
Л											0	6
М												0

Вариант 11

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	1		8				9
Б		0	6			5				3
В			0		2
Г				0			8
Д					0				1		4
Е						0	2
Ж							0			5
З								0				5
И									0		9
К										0		7
Л											0	1
М												0

Вариант 12

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	8	4		8			1
Б		0	6			9	5
В			0	2
Г				0								1
Д					0					6
Е						0		8
Ж							0				4
З								0	7
И									0	3
К										0		9
Л											0	1
М												0

Вариант 13

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	7
Б		0	9	5		3					2
В			0						7
Г				0	1		7
Д					0					1
Е						0		3
Ж							0		5
З								0		6
И									0		4
К										0		5
Л											0	1
М												0

Вариант 14

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	3							4
Б		0	3	7
В			0			3
Г				0	5			5
Д					0					2
Е						0	9
Ж							0		6
З								0				8
И									0		7
К										0	5
Л											0	2
М												0

Вариант 15

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	6						5		4
Б		0	1	9
В			0						3
Г				0	1
Д					0	7					8
Е						0	5
Ж							0		3
З								0				1
И									0	1
К										0	3
Л											0	2
М												0

Вариант 16

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	6	8							5
Б		0			1		6
В			0	7
Г				0		9
Д					0			4
Е						0					2
Ж							0					5
З								0	2
И									0		4
К										0	7
Л											0	1
М												0

Вариант 17

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	7
Б		0	1			5
В			0	2						4
Г				0	9			8
Д					0			2
Е						0	3		2
Ж							0					1
З								0	8
И									0		6
К										0	9	4
Л											0	1
М												0

Вариант 18

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	2	7	4		8						2
Б		0	5
В			0		1		3
Г				0					9
Д					0						7
Е						0			2
Ж							0	5
З								0		7
И									0	6
К										0	9	5
Л											0	3
М												0

Вариант 19

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	6		7				8
Б		0	1							5
В			0		4		3
Г				0		5
Д					0				3
Е						0	8
Ж							0		1
З								0			2	6
И									0	9
К										0		6
Л											0	2
М												0

Вариант 20

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	5	1		1
Б		0		9			6				7
В			0		5
Г				0								2
Д					0	3		8		2
Е						0			5
Ж							0			3
З								0			4
И									0			1
К										0	9
Л											0	4
М												0

Вариант 21

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	3							4
Б		0		7			6
В			0			3
Г				0	5			5
Д					0					2
Е						0	9				3
Ж							0	2	6
З								0				8
И									0		7
К										0	5
Л											0	2
М												0

Вариант 22

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	2						5		4
Б		0	1	5
В			0				4		3
Г				0	1
Д					0	7					8
Е						0	5
Ж							0		3
З								0				1
И									0	8
К										0	3
Л											0	2
М												0

Вариант 23

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	6	3							5
Б		0			1		6
В			0	4
Г				0		2
Д					0			4
Е						0					7
Ж							0					5
З								0	2
И									0		4
К										0	7
Л											0	9
М												0

Вариант 24

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	7
Б		0	1			5
В			0	2						4
Г				0	9			8
Д					0			2
Е						0	3		2
Ж							0					1
З								0	8
И									0		6
К										0	9	4
Л											0	1
М												0

Вариант 25

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	2	3	4		1						2
Б		0	5							7
В			0		6		3
Г				0					9
Д					0		1				7
Е						0			2
Ж							0	5
З								0		1
И									0	6
К										0	2	5
Л											0	3
М												0

Вариант 26

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	2		7				8
Б		0	1							5
В			0		4		3
Г				0		5						8
Д					0				3
Е						0	1
Ж							0		8
З								0			2	6
И									0	3
К										0		6
Л											0	2
М												0

Вариант 27

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	3					1		4
Б		0	5							7
В			0			3
Г				0	5			2
Д					0					2
Е						0	2
Ж							0		6
З								0				8
И									0	1	7
К										0	5
Л											0	2
М												0

Вариант 28

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	6		5				5		4
Б		0	1			9
В			0						3
Г				0	1			2
Д					0	7					8
Е						0	5
Ж							0		3
З								0				1
И									0	8
К										0	3
Л											0	2
М												0

Вариант 29

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0		5				8	6
Б		0			9				2
В			0	4	5	6				8
Г				0							3	7
Д					0	4	8
Е						0			2	7	2
Ж							0
З								0		5		6
И									0
К										0	3	7
Л											0	9
М												0

Вариант 30

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	5	1		1
Б		0		9			6				7
В			0		5
Г				0								2
Д					0	3		8		2
Е						0			5
Ж							0			3
З								0			4
И									0			1
К										0	9
Л											0	4
М												0

Вариант 31

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	3							4
Б		0		7			6
В			0			3
Г				0	5			5
Д					0					2
Е						0	9				3
Ж							0	2	6
З								0				8
И									0		7
К										0	5
Л											0	2
М												0

Вариант 32

	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М
А	0	2						5		4
Б		0	1	5
В			0				4		3
Г				0	1
Д					0	7					8
Е						0	5
Ж							0		3
З								0				1
И									0	8
К										0	3
Л											0	2
М												0

<<< < Предыдущая 1 2 34 / 54 5 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
09.06.2015170.85 Кб21ранняя кор.помощь.docx
#
01.05.20251.23 Mб0Распределенная обработка информации I.doc
#
01.03.2025248.32 Кб1Расширения реляционной модели.doc
#
23.09.201950.42 Кб13РАЦИОНАЛИЗМ ДЕКАРТА.docx
#
06.12.20181.32 Mб15РГО.docx
#
01.07.20251.16 Mб0РГР №2 «Решение теоретико-множественных задач и экономических задач с помощью графов».doc
#
01.07.20251.5 Mб0РГР №3 «Вычисление и применение производных».doc
#
12.07.201936.94 Кб16рев 1917 г от июля по октябрь.docx
#
14.07.201933.83 Кб9ревматоидный артрит.docx
#
27.09.2019107.94 Кб12революция 1917 года.docx
#
09.11.2019937.98 Кб49Региональные туристические центры России.doc