Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3710007
А
Аноним
06 октября 2026 15:53 · публичный вопрос
А
Аноним

Реши задание на изображении

Ответ нейросети

Краткий ответ:

\[ \text{Длина пути } A\!-\!B\!-\!E\!-\!A=6, \qquad \text{длина пути } E\!-\!A\!-\!B=3. \]

Матрица смежности (строка — откуда, столбец — куда):

\[ \begin{array}{c|ccccc} & A&B&C&D&E\\ \hline A&0&1&0&0&0\\ B&0&0&2&4&3\\ C&0&0&0&3&0\\ D&0&0&0&0&0\\ E&2&3&0&0&0 \end{array} \]

В формате задания нули можно оставить пустыми.

Пути:

  1. \(A\to B\to E\to A\):

\[ 1+3+2=6. \]

  1. \(E\to A\to B\):

\[ 2+1=3. \]

Важно учитывать направление стрелок: например, \(B\to E\) и \(E\to B\) — разные ячейки матрицы.