Вопрос:

6. Если вершины или ребра графа характеризуются некоторой дополнительной информацией (весом), то такой граф называется:

Смотреть решения всех заданий с листа

Ответ:

  • Дополнительная информация (вес) на графе указывает на его характеристики.
  • Такой граф показывает, например, стоимость проезда между городами.
  • Это называется взвешенным графом.

Ответ: В) взвешенным

Граф с весом – взвешенный.

Запомни: Вес – это дополнительная информация о вершине или ребре.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие