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

Вопрос

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

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

Ответ