Решение: Сколько друзей у Саши, Мити, Паши и Кати?

При детальном рассмотрении увеличенного изображения графа видно, что линии пересекаются, образуя связи между ребятами. В теории графов каждая линия (ребро) соединяет две вершины (имени). Давай посчитаем количество связей для каждого человека, исходя из рисунка: 1. Саша: от его имени отходят три линии — к Паше, к Кате и длинная горизонтальная линия к Мите. Итого: \(3\) друга. 2. Паша: от его имени отходят две линии — к Саше и длинная вертикальная линия вниз к Кате. Итого: \(2\) друга. 3. Катя: от её имени отходят две линии — к Саше и вертикальная линия вверх к Паше. Итого: \(2\) друга. 4. Митя: от его имени отходит только одна горизонтальная линия к Саше. Итого: \(1\) друг. Важно заметить, что точка пересечения линий в центре не является именем, поэтому она не считается узлом связи для всех четверых. Линии просто проходят "друг над другом" или пересекаются без образования общего узла для всех. Таким образом, наибольшее число связей у Саши. Ответ: Саша