Ответ:

По структуре графа вершине B соответствует вершина 1 таблицы, а вершине D — одна из вершин 3 или 4. В обоих случаях в таблице указано значение 5:

\(w(BD)=w(1,3)=5\) или \(w(BD)=w(1,4)=5\).

Ответ: 5.