Пусть задан неориентированный нагруженный граф G:V= - Ответ на вопрос по математике №1217605

Вопрос

Пусть задан неориентированный нагруженный граф G:V= {a, b, c, d, e, f, g, h, k }, E= {(a, b; 10), (a, c; 7), (b, f; 21), (b, d; 9), (c, d; 8), (f, e; 7), (f, g; 8), (e, k; 12), (e, h; 10), (g, h; 8) }(здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?I) (a, b) II) (e, h) III) (b, f)

• I, II и III
• только II
• I и II
• только I
• I и III
• только III
• II и III

Ответ