Задача Задача №3714409
А
А
Реши задание на изображении
Краткий ответ:
- Количество вершин: 5
- Количество рёбер: 6
- Вес ребра между Беляево и Игнатьево: 4
Объяснение:
- Вершины — это населённые пункты: Костино, Беляево, Заречье, Игнатьево и Мулино. Всего 5 вершин.
- Рёбра — это линии между вершинами:
- Костино — Беляево;
- Костино — Заречье;
- Беляево — Заречье;
- Беляево — Игнатьево;
- Заречье — Игнатьево;
- Заречье — Мулино.
Всего 6 рёбер.
- На ребре Беляево — Игнатьево указано число 4, значит его вес равен 4.
Проверка: у каждой линии есть две вершины, направление не учитывается, поэтому каждую линию считаем один раз.
Обсуждение
5 сообщений А
А
Это продолжение текущего задания: нужно заполнить матрицу смежности для графа с вершинами \(A\)–\(F\). В предыдущем ответе граф был распознан неверно.
Рёбра графа:
\(AB,\ AE,\ BC,\ BD,\ CD,\ DE,\ DF,\ EF\).
Матрица смежности:
\[ \begin{array}{c|cccccc} & A&B&C&D&E&F\\ \hline A&0&1&0&0&1&0\\ B&1&0&1&1&0&0\\ C&0&1&0&1&0&0\\ D&0&1&1&0&1&1\\ E&1&0&0&1&0&1\\ F&0&0&0&1&1&0 \end{array} \]
В таблицу заноси 1, если вершины соединены ребром, и 0, если не соединены.
А
Это продолжение текущей учебной цели: на изображении показано то же задание о выборе правильной матрицы смежности для графа.
