Câu hỏi 6
Ở các quốc gia của Con đường Tơ lụa, có một số thành phố hữu hạn và một số thành phố được kết nối bằng đường dẫn (một cặp thành phố có thể có một số con đường, hơn nữa chúng có thể có hướng ngược lại). Được biết, cứ hai con đường này bằng những con đường này tạo thành $A$ thành phố đến thành phố $B$ sử dụng ít nhất một con đường giống nhau. Chứng minh rằng một số con đường là một phần phổ biến cho tất cả các con đường từ $A$ đến $B$ ($A$ và $B$ là hai thành phố nhất định).