Câu 17THPT#Toán 12
Thuộc đề: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Lần 2 Sở GD&ĐT Hậu Giang (Mã đề 0101)Trong một lần sáp nhập tỉnh, tỉnh A được thành lập gồm có 6 phường và 55 xã. Ta kí hiệu 6 phường này là 1, 2, 3, 4, 5, 6. Giữa các phường có các con đường mới xây dựng và có thể di chuyển bằng ô tô, được biểu diễn bằng các đoạn thẳng hoặc đoạn cong như hình vẽ. Anh Hoàng ở Phường 2, anh định dùng ô tô để đi tham quan tất cả các con đường nói trên sao cho mỗi con đường chỉ đi đúng một lần rồi trở về Phường 2. Nhưng tiếc rằng hiện tại chắc chắn không có cách nào để đi được như thế.
Gọi là con đường đi trực tiếp từ Phường đến Phường và không giao nhau với các con đường khác, với . Nếu bạn được phép xây dựng thêm duy nhất một con đường thì hãy cho biết giá trị bằng bao nhiêu để anh Hoàng có thể thực hiện được ý định nêu trên?
Trong một lần sáp nhập tỉnh, tỉnh A được thành lập gồm có 6 phường và 55 xã. Ta kí hiệu 6 phường này là 1, 2, 3, 4, 5, 6. Giữa các phường có các con đường mới xây dựng và có thể di chuyển bằng ô tô, được biểu diễn bằng các đoạn thẳng hoặc đoạn cong như hình vẽ. Anh Hoàng ở Phường 2, anh định dùng ô tô để đi tham quan tất cả các con đường nói trên sao cho mỗi con đường chỉ đi đúng một lần rồi trở về Phường 2. Nhưng tiếc rằng hiện tại chắc chắn không có cách nào để đi được như thế.

Gọi là con đường đi trực tiếp từ Phường đến Phường và không giao nhau với các con đường khác, với . Nếu bạn được phép xây dựng thêm duy nhất một con đường thì hãy cho biết giá trị bằng bao nhiêu để anh Hoàng có thể thực hiện được ý định nêu trên?
Đáp án chính thức: 8
Hướng dẫn giải chi tiết
Đáp án: 8. (Theo bảng đáp án chính thức của đề, trang 9, mã đề 0101; đề gốc không kèm lời giải chi tiết.)