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

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

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

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

В весовой матрице строки — начальные вершины, столбцы — конечные:

\[ \begin{array}{c|ccccc} & А & Б & В & Г & Д\\ \hline А & 0 & 0 & 0 & 12 & 0\\ Б & 0 & 0 & 15 & 0 & 0\\ В & 10 & 0 & 0 & 0 & 0\\ Г & 0 & 4 & 0 & 1 & 0\\ Д & 0 & 0 & 13 & 11 & 0 \end{array} \]

Как заполнить:

  • \(В\to А\) — вес \(10\);
  • \(Б\to В\) — вес \(15\);
  • \(А\to Г\) — вес \(12\);
  • \(Г\to Б\) — вес \(4\);
  • \(Д\to В\) — вес \(13\);
  • \(Д\to Г\) — вес \(11\);
  • петля \(Г\to Г\) — вес \(1\).

Если стрелки между вершинами нет, ставим \(0\). Проверка: все числа \(4,10,11,12,13,15\) стоят напротив соответствующих стрелок, а петля \(Г\to Г\) отражена единицей на главной диагонали.

Обсуждение

2 сообщения
А
Аноним
Нейросеть

Это продолжение текущей учебной цели, а не новое задание: на изображении показано то же упражнение — построить граф по его весовой матрице.