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