Для приведённых ниже графов задайте веса рёбер по следующему правилу. Определить...

0 голосов
35 просмотров

Для приведённых ниже графов задайте веса рёбер по следующему правилу. Определить порядковые номера в латинском алфавите букв, являющихся концами ребра. Сложить эти номера и положить полученное число равным весу ребра. Например, вес ребра (BD) равен 2+4=6.
Построить остов минимального веса для графа своего варианта.


image

Математика (26 баллов) | 35 просмотров
Дан 1 ответ
0 голосов

Волнистыми линиями обозначены грани, входящие в минимальное остовное дерево графа


image
(646 баллов)