Font size
WorksheetsИнформационные модели на графах
Total questions: 14
Worksheet time: 25mins
Выберите существующие названя графов
Ориентированный граф
Засушенный граф
Неориентированный граф
Взвешенный граф
Маркированный граф
Графами являются
Какие графы относятся к иерархической структуре
Является ли данный граф взвешенным?
Да, является
Нет, не является
Установите верное соответствие
Ориентированный граф
граф, в которое вершины соединены дугами
Взвешенный граф
граф, каждому ребру которого поставлено в соответствие некое значение (вес ребра).
Неориентированный граф
граф, в которое вершины соединены ребрами
Сколько трехзначных чисел можно записать используя цифры 7,8,5, так чтобы знаки не повторялись. В ответ запишите количество чисел (Пример ответа: 4)
(a)
Какое наибольшее число можно записать используя цифры 7,8,5, так чтобы знаки не повторялись. В ответ запишите такое число
(a)
Дан граф. в котором указана стоимость перевозки одной тонны груза между населенными пунктами. Сколько надо минимально нужно заплатить за перевозку 4 тонн груза из Антоновки в Ресту?
(a)
Дан граф. в котором указана стоимость перевозки одной тонны груза между населенными пунктами. Сколько надо минимально нужно заплатить за перевозку 5 тонн груза из Дужевки в Боровку?
(a)
Определите длину кратчайшего пути между пунктами A и F.
(a)
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С.
(a)
Укажите длину самого короткого участка кратчайшего пути от точки И до точки М.
(a)
Сколько существует различных путей из города A в город D?
(a)
Сколько существует различных путей из города А в город Л?
(a)
