Варианты контрольной работы (стр. 2 )

9.10. . 9.11. . 9.12. .

9.13. . 9.14. . 9.15. .

9.16. . 9.17. . 9.18. .

9.19. . 9.20. .

10. Предприятие (пункт 0) имеет несколько торговых точек. В ячейках таблицы приведены сведения о дорогах, соединяющих эти точки, и времени, которое затрачивает автомашина на путь между ними (в первой строке через запятую указаны номер начальной и конечной вершины каждой дуги, во второй строке – соответствующие длины). Требуется:

а) изобразить схему расположения точек и дорог между ними в виде взвешенного графа;

б) задать этот граф матрицей смежности.

10.1.	0,1	0,2	0,3	1,4	1,6	2,4	2,5	3,5	3,6	4,7	4,8	5,4	5,8	6,8	7,8
	10	11	20	8	7	10	12	14	13	11	9	14	17	4	12

10.2.	0,1	0,2	0,3	1,4	1,6	2,4	2,5	3,5	3,6	4,7	4,8	5,4	5,8	6,8	7,8
	20	6	17	12	11	8	13	9	11	21	18	16	14	9	8

10.3.	0,1	0,2	0,3	1,4	1,6	2,4	2,5	3,5	3,6	4,7	4,8	5,4	5,8	6,8	7,8
	11	12	16	4	17	7	9	14	11	9	21	22	8	11	13

10.4.	0,1	0,2	0,3	1,4	1,6	2,4	2,5	3,5	3,6	4,7	4,8	5,4	5,8	6,8	7,8
	16	15	14	13	11	15	9	7	18	23	11	7	18	12	11

10.5.	0,1	0,2	0,3	1,4	1,6	2,4	2,5	3,5	3,6	4,7	4,8	5,4	5,8	6,8	7,8
	21	23	16	12	9	8	19	27	16	11	15	16	20	13	10

10.6.	0,1	0,2	0,3	1,4	1,5	2,4	2,5	2,6	3,6	4,7	4,8	5,7	5,8	6,8	7,8
	12	14	18	12	11	6	21	15	19	23	16	15	12	11	8

10.7.	0,1	0,2	0,3	1,4	1,5	2,4	2,5	2,6	3,6	4,7	4,8	5,7	5,8	6,8	7,8
	10	12	4	9	11	13	7	12	14	18	21	23	16	11	15

10.8.	0,1	0,2	0,3	1,4	1,5	2,4	2,5	2,6	3,6	4,7	4,8	5,7	5,8	6,8	7,8
	17	14	11	12	8	7	12	14	13	9	14	20	17	21	10

10.9.	0,1	0,2	0,3	1,4	1,5	2,4	2,5	2,6	3,6	4,7	4,8	5,7	5,8	6,8	7,8
	27	19	18	12	16	23	21	16	18	13	10	8	11	19	20

10.10.	0,1	0,2	0,3	1,4	1,5	2,4	2,5	2,6	3,6	4,7	4,8	5,7	5,8	6,8	7,8
	9	21	8	11	13	25	27	17	23	16	19	14	13	16	8

10.11.	0,1	0,2	0,3	1,4	2,1	2,5	3,2	3,6	4,7	5,1	5,6	5,7	5,8	6,8	7,8
	16	23	17	21	19	8	11	13	18	19	20	22	24	16	11

10.12.	0,1	0,2	0,3	1,4	2,1	2,5	3,2	3,6	4,7	5,1	5,6	5,7	5,8	6,8	7,8
	12	11	16	23	18	17	19	24	19	14	13	21	13	11	12

10.13.	0,1	0,2	0,3	1,4	2,1	2,5	3,2	3,6	4,7	5,1	5,6	5,7	5,8	6,8	7,8
	14	13	11	9	17	19	8	15	13	21	16	9	7	15	8

10.14.	0,1	0,2	0,3	1,4	2,1	2,5	3,2	3,6	4,7	5,1	5,6	5,7	5,8	6,8	7,8
	17	8	7	12	14	13	27	18	15	13	11	8	12	10	15

10.15.	0,1	0,2	0,3	1,4	2,1	2,5	3,2	3,6	4,7	5,1	5,6	5,7	5,8	6,8	7,8
	11	13	17	15	21	10	8	19	25	21	13	14	11	8	6

10.16.	0,1	0,2	0,3	1,2	1,6	2,5	2,7	3,4	4,8	5,4	5,8	6,2	6,5	6,7	7,8
	16	14	17	15	11	18	21	25	19	17	21	11	19	15	16

10.17.	0,1	0,2	0,3	1,2	1,6	2,5	2,7	3,4	4,8	5,4	5,8	6,2	6,5	6,7	7,8
	27	18	12	19	11	13	15	14	6	21	13	8	9	11	17

10.18.	0,1	0,2	0,3	1,2	1,6	2,5	2,7	3,4	4,8	5,4	5,8	6,2	6,5	6,7	7,8
	16	11	13	15	21	14	23	25	18	15	11	15	14	19	8

10.19.	0,1	0,2	0,3	1,2	1,6	2,5	2,7	3,4	4,8	5,4	5,8	6,2	6,5	6,7	7,8
	17	11	12	13	21	6	8	16	14	9	10	23	9	17	21

10.20.	0,1	0,2	0,3	1,2	1,6	2,5	2,7	3,4	4,8	5,4	5,8	6,2	6,5	6,7	7,8
	19	9	7	18	23	16	15	17	4	12	11	13	10	15	14

11. Для графа, построенного в задаче 10, осуществить обход из вершины : а) в ширину; б) в глубину.