Câu hỏi 116
$S$ và $T$ là hai cây không có đỉnh độ $2$. Mỗi cạnh của chúng có một số dương được đặt tên là * độ dài * của cạnh. * Khoảng cách * giữa hai đỉnh là tổng của * độ dài * của các cạnh của đường dẫn giữa chúng. Chúng tôi gọi các đỉnh có độ $1$, * lá *. $f$ là một hàm tiêm và phụ từ tập hợp * lá * của $S$ đến bộ * lá * của $T$ với thuộc tính này cho mỗi hai * Lá * $u$ và $v$ trong $S$, * Khoảng cách * giữa $u$ và $v$ trong $S$ bằng * khoảng cách * giữa $f(u)$ và $f(v)$ trong $T$. Chứng minh rằng tồn tại một hàm truyền và hàm phụ $g$ từ tập các đỉnh của $S$ sang tập các đỉnh của $T$ sao cho cứ hai đỉnh $u$ và $v$ trong $S$, khoảng cách * giữa $u$ và $v$ trong $S$, bằng * khoảng cách * giữa $g(u)$ và $g(v)$ trong $T$.