1) Нарисовать конечный связный граф, все вершины
которого четные, степень каждой вершины не менее 4,
а общее число вершин равно 11 - n/2. Построить
эйлеров цикл этого графа, в котором участвуют все
ребра, где n/2 - целая часть числа n/2, n равно 6.

2) Указать кратчайший циклический маршрут из города
А, проходящий через четыре других города B, C, D,
E при условии, что
AE = 7 + n, BC = 6, BD = 16 - n, BE = 13, CD = 7,
CE = 14,
DE = 8, где n = 6

died267    2   13.05.2020 23:57    153