Это не влияет на ответ, но в решении я буду предполагать, что вершина без названия (слева сверху) - это вершина Б. А вершина с двумя названиями (по центру сверху) - это вершина Д.
Объяснение:
В таких задачах рекомендую начинать с поиска вершин минимальной степенью (т.е. с минимальным числом связей).
Такие вершины в данном графе: А, Д, Б, Е - их степень равна двум.
В таблицы каким-либо образом им соответствуют столбцы П7, П5, П3, П1. Начнем анализировать, например, с П7. Мы видим что у П7 две связи с П4 и П6. При этом П4 имеет степень 4, а П6 имеет степень 5. Среди них нет вершины со степенью 2 или 3. Значит П7 это не А, не Б, и не К. Потому что у А, Б есть сосед со степенью 2, а у К есть сосед со степенью 3, чего нельзя сказать из таблицы о П7. Значит П7 это пункт Д на графе.
У пункта Д (он же П7) только два соседа - В и Е. Где у В степень 5, а у Е степень 4. Значит, соответственно таблице, В - П6, Е - П4.
Найти необходимо расстояние между В и Е (они же П6 и П4). Смотрим в таблицу, результат 20.
Тут нам несколько повезло, потому что не пришлось долго анализировать таблицу и граф. Мы правильно сделали что начали с П7, но не всегда так удачно выходит.
20
Примечание:
Вижу опечатку!
Это не влияет на ответ, но в решении я буду предполагать, что вершина без названия (слева сверху) - это вершина Б. А вершина с двумя названиями (по центру сверху) - это вершина Д.
Объяснение:
В таких задачах рекомендую начинать с поиска вершин минимальной степенью (т.е. с минимальным числом связей).
Такие вершины в данном графе: А, Д, Б, Е - их степень равна двум.
В таблицы каким-либо образом им соответствуют столбцы П7, П5, П3, П1. Начнем анализировать, например, с П7. Мы видим что у П7 две связи с П4 и П6. При этом П4 имеет степень 4, а П6 имеет степень 5. Среди них нет вершины со степенью 2 или 3. Значит П7 это не А, не Б, и не К. Потому что у А, Б есть сосед со степенью 2, а у К есть сосед со степенью 3, чего нельзя сказать из таблицы о П7. Значит П7 это пункт Д на графе.
У пункта Д (он же П7) только два соседа - В и Е. Где у В степень 5, а у Е степень 4. Значит, соответственно таблице, В - П6, Е - П4.
Найти необходимо расстояние между В и Е (они же П6 и П4). Смотрим в таблицу, результат 20.
Тут нам несколько повезло, потому что не пришлось долго анализировать таблицу и граф. Мы правильно сделали что начали с П7, но не всегда так удачно выходит.
Извини, в C++ трудно реализовать рандомные числа, поэтому ограничился лишь вводом чисел пользователем. Но если нужен именно рандом, напиши, я доделаю.
#include <iostream>int main(){ int arr[100]; int N, M; std::cout << "Введите N: "; std::cin >> N; for(int i = 0; i < N; i++) { std::cout << i+1 << "-й элемент массива: "; std::cin >> arr[i]; } std::cout << "Полученный массив: "; for(int j = 0; j < N; j++) { arr[j] *= 5; std::cout << arr[j] << ' '; } return 0;}