Друзья Арсений, Владимир, Денис, Мария, Кира и Нина решили устроить турнир по бегу, где каждый с каждым пробежит расстояние 100 м. Турнир ещё не закончился, но ребята сделали схему в виде графа, где отметили, кто с кем пробежал. Кто из участников пробежал меньше всех?

Рассмотрим граф, представленный на изображении. Вершины графа соответствуют участникам турнира, а ребра - забегам между ними.

Для решения задачи необходимо посчитать количество ребер, соединенных с каждой вершиной, так как каждое ребро соответствует одному забегу. Чем меньше ребер у вершины, тем меньше забегов совершил соответствующий участник.

• A: 3 ребра
• B: 3 ребра
• Д: 3 ребра
• К: 1 ребро
• H: 3 ребра
• M: 3 ребра

Меньше всех пробежал участник, соответствующий вершине с наименьшим количеством ребер. В данном случае это участник К.

Ответ на вопрос: Кто из участников пробежал меньше всех?

Участник К пробежал меньше всех.

Ответ: K