Информационные модели на графах

Выберите существующие названя графов

• Ориентированный граф

• Засушенный граф

• Неориентированный граф

• Взвешенный граф

• Маркированный граф

Графами являются

• 
• 
• 
• 

Какие графы относятся к иерархической структуре

• 
• 
• 
• 

Является ли данный граф взвешенным?

• Да, является

• Нет, не является

Установите верное соответствие

• граф, в которое вершины соединены ребрами

• Неориентированный граф

• граф, каждому ребру которого поставлено в соответствие некое значение (вес ребра).

• Ориентированный граф

• граф, в которое вершины соединены дугами

• Взвешенный граф

Сколько трехзначных чисел можно записать используя цифры 7,8,5, так чтобы знаки не повторялись. В ответ запишите количество чисел (Пример ответа: 4)

Какое наибольшее число можно записать используя цифры 7,8,5, так чтобы знаки не повторялись. В ответ запишите такое число

Дан граф. в котором указана стоимость перевозки одной тонны груза между населенными пунктами. Сколько надо минимально нужно заплатить за перевозку 4 тонн груза из Антоновки в Ресту?

Дан граф. в котором указана стоимость перевозки одной тонны груза между населенными пунктами. Сколько надо минимально нужно заплатить за перевозку 5 тонн груза из Дужевки в Боровку?

Определите длину кратчайшего пути между пунктами A и F.