Ответ:

Вариант 3: во взвешенном графе вершинам или рёбрам приписывают дополнительную информацию, например числовые значения — веса.

Ответ: 3.