Задача про граф Опции

[Kvikvek]

Нуждаюсь в решении этой задачи. kvikvek86@mail.ru
Задана система двусторонних дорог. Найти два города и соединяющий их путь, который проходит через каждую из дорог системы только один раз.

[Ponechka]

Ребята помогите решить две задачки!!!
1.Получить массив X1, X2, …, Xn и найти произведение элементов матрицы; элемент Xi представляет среднее арифметическое положительных элементов в i-й строке матрицы, или равен 0, если положительных элементов не обнаружено.
2.Разработать программу, предполагая заданной матрицу А из 5 строк и 5 столбцов.
Если средне арифметическое элементов C1, C2, …, C7 больше минимального элемента матрицы, уменьшить на величину последнего каждый из элементов C1, C2, …, C7.