Luận Văn Thạc Sĩ Số Ramsey

Discussion in 'Chuyên Ngành Khoa Học Tự Nhiên' started by quanh.bv, Feb 10, 2017.

  1. quanh.bv

    quanh.bv Guest

    [​IMG]
    Số Ramsey
    Ramsey xét bài toán chia tập hợp các cạnh của một đồ thị đầy đủ vào hai ngăn kéo bằng cách tô màu tất cả các cạnh đồ thị bởi hai màu đen và trắng. Ông khẳng định rằng, với mỗi cặp số nguyên dương p và q luôn tồn tại một số nguyên dương n sao cho với mọi cách tô các cạnh của đồ thị đầy đủ Kn bởi hai màu nói trên hoặc ta sẽ được một đồ thị đầy đủ Kp màu đen hoặc một đồ thị Kq màu trắng. Số nguyên nhỏ nhất n ở đây thường được ký hiệu bởi R(p, q) hoặc N(p, q). Chỉ trong những trường hợp đặc biệt hoặc giá trị nhỏ của số p, q ta có thể xác định chính xác giá trị N(p, q). Trong phần lớn các trường hợp khác ta chỉ có thể đưa ra cận trên hoặc cận dưới của N(p, q) mà thôi.
    • Luận văn thạc sĩ toán học
    • Chuyên ngành phương pháp toán sơ cấp
    • Người hướng dẫn khoa học: PGS. TS. Đàm Văn Nhỉ
    • Tác giả: Lưu Ngọc Hoàn
    • Số trang: 61
    • Kiểu file: PDF
    • Ngôn ngữ: Tiếng Việt
    • Đại học Thái Nguyên 2015
    Link Download
    http://tailieudientu.lrc.tnu.edu.vn/chi-tiet/so-ramsey-50475.html

    https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
     

Share This Page