Информатика. 9 класс. Графы

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

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

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

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

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

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

• 
• 
• 
• 

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

• 
• 
• 
• 

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

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

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

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

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

Граф, в котором вершины соединены ребрами, называется

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

Сколько существует различных путей из города A в город D?

Сколько существует различных путей из города А в город Л?