Lí thuyết đồ thị

  1. Tác giả: LTTK CTV27
    Đánh giá: ✪ ✪ ✪ ✪ ✪

    Lí thuyết đồ thị là một trong những công cụ hữu ích nhất khi giải toán tổ hợp. Công cụ này giúp người giải có thể hình dung được bài toán một cách có hệ thống, giảm bớt những chi tiết nhiễu của bài toán và nắm vững các khái niệm trừu tượng theo cách đơn giản hơn. Dù mục đích chính của topic này là thảo luận về các bài toán tổ hợp trong những kì thi Olympic, ta vẫn cần nhấn mạnh rằng lí thuyết đồ thị là một lĩnh vực lớn, chứa đựng những bài toán rất đẹp. Lí thuyết đồ thị được cho là bắt đầu vào năm 1736, bởi nhà toán học vĩ đại Euler. Tuy nhiên, đến tận thế kỉ 20 (năm 1936), cuốn sách đầu tiên về lí thuyết đồ thị được xuất bản bởi König. Mặc dù lí thuyết đồ thị đã có những bước phát triển mạnh mẽ trong thế kỉ 20 và đầu thế kỉ 21 nhưng tvẫn còn có nhiều bài toán mở trong lĩnh vực này. Đa số những bài toán đó không cần nhiều kiến thức để có thể hiểu được và giải, nhưng không đồng nghĩa với việc giải chúng là điều dễ dàng.