Cho bảy điểm $A,B,C,D,E,F,G$ có $ABCD$ là hình chữ nhật, $F$ là trung điểm $AD$, độ dài các cạnh được ghi trên hình vẽ (đơn vị độ dài).



Một trò chơi được quy định như sau: xuất phát từ một điểm bất kỳ trong bảy điểm trên đi qua hết tất cả các cạnh trên hình vẽ mỗi cạnh ít nhất một lần rồi quay lại điểm xuất phát. Người chơi là người thắng cuộc nếu tổng độ dài đường đi là ngắn nhất. Tính tổng độ dài đường đi đó.

Một công ty du lịch thiết kế tour đi bộ khám phá khu phố cổ gồm 5 địa điểm tham quan chính $A$, $B$, $C$, $D$, $E$. Sơ đồ các tuyến đường hai chiều và chiều dài của chúng (đơn vị: kilômét) được cho như hình vẽ. Hướng dẫn viên dẫn đoàn xuất phát từ địa điểm $A$, cần đi qua tất cả các tuyến đường được thể hiện trên sơ đồ ít nhất một lần để giới thiệu trọn vẹn vẻ đẹp của phố cổ, và cuối cùng quay về lại địa điểm $A$. Tổng quãng đường đi ngắn nhất là bao nhiêu? (đơn vị: kilômét).

Câu 2. Một người đưa thư xuất phát từ bưu điện (vị trí C), các điểm cần phát thư nằm dọc các con đường cần đi qua. Biết rằng người này phải đi trên mỗi con đường ít nhất một lần (để phát được thư cho tất cả các điểm cần phát nằm dọc theo con đường đó) và cuối cùng quay lại điểm xuất phát. Sơ đồ các con đường cần đi qua và độ dài của chúng (tính theo km) được biểu diễn ở hình vẽ bên. Hỏi tổng quãng đường người đưa thư có thể đi ngắn nhất có thể là bao nhiêu km?

Có năm địa điểm A, B, C, D, E được nối với nhau theo những con đường với độ dài (đơn vị là kilômét) được mô tả bằng đồ thị có trọng số ở hình vẽ dưới đây. Một người giao hàng đi giao hàng bắt đầu xuất phát từ địa điểm A đến các địa điểm còn lại và phải đi qua tất cả các con đường sau đó quay trở về địa điểm A. Hỏi người đó phải đi quãng đường ngắn nhất là bao nhiêu kilômét?

Có năm địa điểm A, B, C, D, E được nối với nhau theo những con đường với độ dài (đơn vị là kilômét) được mô tả bằng đồ thị có trọng số ở hình vẽ dưới đây. Một người giao hàng đi giao hàng bắt đầu xuất phát từ địa điểm A đến các địa điểm còn lại và phải đi qua tất cả các con đường sau đó quay trở về địa điểm A. Hỏi người đó phải đi quãng đường ngắn nhất là bao nhiêu kilômét?

Có một vùng biển gồm 300 hòn đảo. Người ta xây dựng $m$ cây cầu; mỗi cây cầu nối trực tiếp hai hòn đảo với nhau, và giữa hai hòn đảo có không quá một cây cầu.
(1) Tìm số lượng cây cầu $m$ lớn nhất có thể xây dựng, biết rằng tồn tại ít nhất một tuyến du lịch khép kín đi qua tất cả các cây cầu, mỗi cây cầu đúng một lần; một hòn đảo có thể được đi qua nhiều lần.
(2) Các hòn đảo được phân cho 5 vương quốc khác nhau quản lí, mỗi hòn đảo do đúng một vương quốc quản lí. Hệ thống cầu có tính chất: mọi tuyến du lịch khép kín đều phải đi qua các hòn đảo thuộc đủ cả 5 vương quốc. Hỏi tổng số cây cầu có thể vượt quá 398 hay không?

Một người đưa thư xuất phát từ bưu điện ở vị trí A, các điểm cần phát thư nằm dọc các con đường cần đi qua. Biết rằng người này phải đi trên mỗi con đường ít nhất một lần (để phát được thư cho tất cả các điểm cần phát nằm dọc theo con đường đó) và cuối cùng quay lại điểm xuất phát. Độ dài các con đường như hình vẽ (đơn vị độ dài). Hỏi tổng quãng đường người đưa thư có thể đi ngắn nhất có thể là bao nhiêu?