Краткое пояснение: Нужно посчитать количество связей у каждой вершины графа, чтобы определить, кто пробежал больше всех.
Решение:
- Считаем количество пробежек для каждого участника:
- Арсений (А): 3 пробежки (с В, Д, М)
- Владимир (В): 2 пробежки (с Д, К)
- Денис (Д): 3 пробежки (с К, Н, М)
- Михаил (М): 2 пробежки (с К, Н)
- Карина (К): 2 пробежки (с Н, А)
- Наталья (Н): 2 пробежки (с А, В)
Больше всех пробежал Арсений и Денис, у них по 3 пробежки.
Ответ: Арсений, Денис