Разница между взвешенным и невзвешенным графом заключается в том, что во взвешенном графе каждому ребру назначается значение (вес), а в невзвешенном графе такие значения отсутствуют. 5

Во взвешенном графе веса могут представлять, например, расстояние или стоимость перехода. 5 В невзвешенном графе важно только то, связаны ли два узла напрямую через ребро. 3