Page 140 - Bí Mật Toán Học
P. 140
Hai nhân tố trên chính Icà điều kiện để một hình vẽ có thể vẽ bằng một
nét hay không. Mà trên thực tế, khi một hình vẽ chỉ có hai điểm lẻ mà các
điểm còn lại đều Icà điểm chẵn, cũng có thể vẽ bằng một nét, thông thường
xuất phát từ một điểm lẻ trong đó đến một điểm lẻ khác thì kết thúc.
Một hình vẽ có thể có mấy cách vẽ một nét, điều này có thể lí giải
được, bỏi vì một nét vẽ giống như một vòng, lấy tất cả các cạnh trong hình
vẽ xuyên lại thành vòng, thế thì điểm chúng ta bắt đầu vẽ khác nhau, hoặc
thứ tự đi trước, đi sau khác nhau, đều cho ta đáp án không giống nhau.
Nhưng điều này không quan trọng, chúng ta chỉ cần tìm cách dùng một
nét vẽ ra hmh, chứ kltông quan trọng nét bút nào vẽ trước.
Vì sao hình vẽ có hai điểm lẻ còn lại là điểm chẵn lại có thể vẽ bằng
một nét? Bạn thử nghĩ xem, nếu nối hai điểm lẻ thành một đoạn đứt đoạn,
thế thì hai điểm lẻ chcẳng phcải là đã thánh điểm chẵn đấy sao? H'ưủì vẽ này
sẽ có thể vẽ bằng một nét. Cho nên chúng ta xuất phát từ một điểm lẻ, có
thể vẽ bằiag một nét tất cả các cạnh mà kết thúc tại một điểm lẻ khác. Bỏ đi
một cạnli bất kỳ trong h'mh vẽ trên, bạn có ngại thử không?
Làm thế nào để tìm ra mạng lưới đường sắt nối
5 thanh phố có giá xây dựng thắp nhất?
Chúng ta giả thiết cần xây dựng một mạng đường sắt nối liền một số
thành phố, hon nữa chúng ta cũng biết phí xây dựng đoạn đường sắt nối
giữa hai thành phố bất kỳ, mòi bạn tính ra một mạng đường sắt, vói điều
kiện tổng chi phí xây dựng đạt nhỏ nhất.
Làm thế nào? Trước tiên vẽ một hình biểu thị câu hỏi này. Chúng ta
coi thành phố là một điểm trong hình vẽ, viết chi phí xây dựng đường sắt
giữa hai thành phố trên cạnh giữa hai điểm liên kết.
Hình 1 biểu thị có 5 thành phố A, B, c, D, E, chi phí xây dựng của
đường sắt giữa hai thành phố bất kỳ đều ở trên cạnh tương ứng, ví dụ,
chi phí sửa đường sắt giữa hai thành phố AB là 4 triệu đồng, giữa BE là
17 triệu đồng...
Các bước tìm ra mạng đường sắt nối liền các thành phố đồng thòi có
giá xây dựng thấp nhất trong hình vẽ này là như sau:
- 140