Главная / Комбинаторные алгоритмы для программистов / Какой граф называется взвешенным графом?

Какой граф называется взвешенным графом?

вопрос

Правильный ответ:

граф, в котором ребру (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
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.