Главная / Основы дискретной математики / Пусть задан неориентированный нагруженный граф 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 и его

Пусть задан неориентированный нагруженный граф 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)

    вопрос

    Правильный ответ:

    только I
    только II
    только III
    I и II
    I и III
    II и III
    I, II и III
    Сложность вопроса
    87
    Сложность курса: Основы дискретной математики
    82
    Оценить вопрос
    Очень сложно
    Сложно
    Средне
    Легко
    Очень легко
    Комментарии:
    Аноним
    Если бы не эти подсказки - я бы не смог решить c этими тестами интуит.
    26 янв 2019
    Аноним
    Я завалил экзамен, почему я не углядел этот великолепный сайт с решениями по тестам интуит до зачёта
    24 янв 2018
    Оставить комментарий
    Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.