Лабораторная работа № 1 Модели структур информационных сетей Задание на выполнение лабораторной работы №1

1. Заданы условные координаты 10 оконечных пунктов или узлов коммутации (табл.1.1). Построить кратчайшесвязную сеть и рассчитать общую длину сети.

Таблица 1.1. Варианты заданий
№ вар.	Номер оконечного пункта и его координаты
	1		2		3		4		5		6		7		8		9		10
	x	y	x	y	x	y	x	y	x	y	x	y	x	y	x	y	x	y	x	y
1	5	2	1	4	3	8	9	12	11	8	15	10	17	6	23	6	21	2	13	2
2	2	5	6	7	2	11	8	13	14	13	13	10	20	10	18	7	24	7	16	1
3	3	1	1	9	7	7	9	5	7	13	17	13	24	10	24	6	22	4	17	3
4	1	1	3	3	3	7	11	13	13	9	17	11	15	3	19	2	23	1	24	7
5	3	1	1	7	5	9	5	13	9	11	11	5	15	3	17	10	21	13	24	7
6	2	2	4	6	8	4	8	9	6	12	10	13	14	12	18	9	20	12	23	6
7	1	7	3	12	7	13	11	8	15	11	20	9	24	4	24	1	11	1	7	3
8	5	3	1	9	3	13	6	11	11	5	15	1	16	12	18	7	24	5	24	1
9	1	7	3	10	7	9	9	13	19	9	15	5	9	3	12	1	19	2	24	4
10	1	2	3	6	7	12	13	13	17	12	11	7	17	5	23	2	14	1	11	3

2. При том же расположении оконечных пунктов рассчитать длины полносвязной, кольцевой и всех вариантов радиальной сети.