тк Борисов жил с ученым из Ярославля, то Борисов не оттуда и не с Москвы и Санкт-Петербурга. следовательно, он с Новосибирска
Григорьев не Москвич и не с Ярославля. и теперь понятно, что не с Новосибирска. следовательно, он с Санкт-Петербурга
Егоров не с Москвы, остается один вариант, он с Ярославля
а Викторов значит с Москвы
можно сделать таблицу (по ней легко решать такие задачи):
Москва. Новосиб. С-п. Ярославль.
Борисов. - + - -
Викторов. + - - -
Григорьев. - - + -
Егоров. - - - +
1) Неориентированный граф — это упорядоченная пара (V,E), для которой выполнены условия:
V-это множество вершин
E- это множество неупорядоченных пар различных вершин, называемых рёбрами. Рисунок №12) Ориентированный граф — это упорядоченная пара (V,A), для которой выполнены условия:
V это множество вершин или узлов,
A это множество упорядоченных пар различных вершин, называемых дугами или ориентированными рёбрами. Рисунок №2