Главная /
Комбинаторные алгоритмы для программистов /
Какой граф называется взвешенным графом?
Какой граф называется взвешенным графом?
вопросПравильный ответ:
граф, в котором ребру
(i,j)
сопоставлено ∞
граф, в котором ребру
(i,j)
сопоставлено число 0, называется взвешенным графом, а число 0 называется весом ребра (i.j)
.
граф, в котором ребру
(i,j)
сопоставлено число ∑ wij
(число wij
называется весом ребра (i,j)
)
граф, в котором ребру
(i,j)
сопоставлено число wij
(число wij
называется весом ребра (i,j)
) Сложность вопроса
63
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Незамедлительно сотрите этот ваш сайт с ответами intuit. Не ломайте образование
22 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что содержится в указателе стека sp (steck pointer)?
- # Чем отличается стягивающие дерево от каркаса и остова дерева?
- # Что делает сортировка?
- # Что понимают под носителями данных?
- # Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?