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

Вопрос

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

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

Ответ