Задача Задача №3121998
А
А
друзья Аркадий Валерий Дарья Матвей Карина и Нина решили устроить турнир по бегу где каждый с каждым пробежит расстояние 100м турнир еще не закончился но ребята сделали схему в…
Запрос пользователя
Друзья Аркадий Валерий Дарья Матвей Карина и Нина решили устроить турнир по бегу где каждый с каждым пробежит расстояние 100м турнир еще не закончился но ребята сделали схему в виде графа где отметили кто с кем пробежал кто из участников пробежал больше всех? В варианте ответа только ОДИН учау
Для ответа на этот вопрос, необходимо проанализировать граф, который отражает, кто с кем пробежал. Давайте посмотрим на варианты.
- Аркадий: смежные вершины - Валерий, Дарья, Матвей, Карина, Нина (5 соседей)
- Валерий: смежные вершины - Аркадий, Дарья, Карина, Нина (4 соседа)
- Дарья: смежные вершины - Аркадий, Валерий, Карина (3 соседа)
- Матвей: смежные вершины - Аркадий, Карина, Нина (3 соседа)
- Карина: смежные вершины - Аркадий, Валерий, Дарья, Матвей (4 соседа)
- Нина: смежные вершины - Аркадий, Валерий, Матвей (3 соседа)
Таким образом, участник, пробежавший с наибольшим количеством других участников, это Аркадий, который пробежал с каждым из друзей.
