Задача: Так Саша ещё с Митей же общается? - Решение

Давайте внимательно еще раз посмотрим на представленную схему (граф). В задачах на графы общение или связь обозначается прямой линией, соединяющей две точки (имена). Если мы проследим за линиями на рисунке, то увидим следующее: 1. От имени Саша отходят две линии: одна идет к Паше, другая — к Кате. Линии, которая бы напрямую соединяла Сашу и Митю, на схеме нет. Линия от Саши к Мите прерывается вертикальной чертой, которая идет от Паши к Кате. В таких схемах это означает, что прямой связи между крайними точками нет, если они не соединены единым отрезком. 2. Центром пересечения всех путей является Паша. Из точки Паша выходят линии ко всем остальным ребятам: к Саше (влево-вниз), к Мите (вправо) и к Кате (вниз). Таким образом, количество друзей у каждого: \[ \text{Саша} = 2 \text{ (Паша, Катя)} \] \[ \text{Паша} = 3 \text{ (Саша, Митя, Катя)} \] \[ \text{Катя} = 2 \text{ (Саша, Паша)} \] \[ \text{Митя} = 1 \text{ (Паша)} \] Наибольшее число связей (три линии) исходит именно от Паши. Ответ: Паша