Главная /
Введение в теорию графов /
[картинка]vn=∑ ai / ∑ bi
На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку(a, b)
, причем а
равно выгоде, получаемой при обслуживании этого маршрута, а b
– времени обслуживания маршрута. Найти, какой из перечисленных путей наиболее выгодный (в терминах скорости оборота капитала) путь судна. vn=∑ ai / ∑ bi
Правильный ответ:
A → D → B → C → E → A
A → B → C → E → D → B
A → B → C → D → E → A
A → C → E → D → B → A
Сложность вопроса
56
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый тест интуит.
26 сен 2020
Аноним
Спасибо за сайт
15 июл 2020
Аноним
Зачёт всё. Иду отмечать отмечать экзамен интуит
14 дек 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Найти обратные многозначные отображения 4-го порядка для вершин [Большая Картинка]
- # Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: [Большая Картинка]
- # По матрицам смежности, приведенным ниже определить какие из графов являются полными. а1111001100011111b0101000100101010c1011110101111111d0000100011001110
- # Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х1,х2,х3, ,х5, х7} [Большая Картинка] аX1X2X3X5X7X101000X200101X300001X500100X700100bX1X2X3X5X7X101000X200110X300010X500100X710010 cX1X2X3X5X7X101000X200101X300011X500001X710100
- # Выделить в графе на рисунке с сильную компоненту, содержащую максимальное число элементов. [Большая Картинка]