Question

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

Answer 1

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