105. В графе значения в строках и столбцах матрицы смежности обозначены как a, b и c. Найдите значение выражения (a + 2b + 3c)/(a + b + c) для значений a, b и c, которые превращают выражение 3/(a + 2) + 4/(b − 2) − 6/(c + 3) в наибольшее возможное число.

В матрице смежности значения равны 0 или 1. Рассмотрим выражение по каждому параметру:

• 3/(a + 2) максимально при a = 0: значение 3/2.
• 4/(b − 2) максимально при b = 0: значение −2.
• −6/(c + 3) максимально при c = 1: значение −3/2.

Следовательно, максимум достигается при a = 0, b = 0, c = 1. Подставим эти значения в искомое выражение: (0 + 2·0 + 3·1)/(0 + 0 + 1) = 3.

Ответ: 3.