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
   135   136   137   138   139   140   141   142   143   144   145