Имеется пять пунктов A, B, C, D, E, в которых можно поставить маршрутизаторы. Расстояния между ними в километрах: AB=17, AC=13, AD= 10, AE=10, BC=8, BD=13, BE=17, CD=13, CE=19, DE=17. Как протянуть сеть между этими пунктами, чтобы все они были связаны и количество кабеля было минимальным? Изобразить граф отношения «−1≤2−3≤4», где ,∈{1,2,3,5,7}. Составить его матрицу смежности, инцедентности и расстояний.

Мерген08    3   09.12.2020 04:24    5