Помоги

Я рядом — осталось только увидеть задание. Пришли текст, фото или скажи предмет и номер упражнения, и я разберу его по шагам.

1. Какая вершина не соединена с D

Ответ: B.

Смотрим на строку/столбец D в таблице: там заполнены только клетки A (50), C (20) и E (30). Клетка на пересечении с B пустая — значит, ребра D–B нет. Вершина B соединена только с A (20) и C (15).

2. Как расставить вершины в нижнем графе

Почему так

• В матрице есть рёбра с весами: 20, 50, 40, 15, 30.
• У вершины A три ребра: 20, 50, 40. У вершины D тоже три ребра: 50, 20, 30. Общее ребро с весом 50 — это A–D. В нижнем графе три ребра выходят из верхней левой клетки (20, 50, 40), значит, это A, а центральная клетка, соединённая с ней ребром 50, — D.
• Ребро 20 от A ведёт в верхнюю правую клетку → там B.
• Ребро 40 от A ведёт в нижнюю левую клетку → там E.
• Остаётся нижняя правая клетка → C.

Проверка: A–B = 20, A–D = 50, A–E = 40, B–C = 15, C–D = 20, D–E = 30 — всё совпадает с таблицей.