Bỏ qua tới nội dung chính
Toán học

Tổ hợp và lý thuyết đồ thị

Nguyên lý đếm, hàm sinh, bao hàm – loại trừ, đồ thị, cây, tô màu, luồng và ghép cặp.

5 khóa học đề xuất5 học liệu (2 video, 3 sách)

Hướng dẫn học chủ đề

Trung bìnhkhoảng 42 giờ6 bước
  • Giải bài toán đếm bằng hoán vị, tổ hợp, hệ số đa thức và chứng minh tổ hợp
  • Áp dụng nguyên lý Dirichlet và nguyên lý bao hàm – loại trừ, kể cả để đếm toàn ánh và hoán vị lệch
  • Dùng hàm sinh thường và hàm sinh mũ để giải bài toán đếm và phân hoạch số nguyên

Giáo trình: Applied Combinatorics +2 sách khác

Đọc hướng dẫn đầy đủ
Thuộc nhóm Toán rời rạc và logic · Discrete Mathematics and Logic4 chủ đề · khoảng 174 giờĐếm, đồ thị, logic hình thức và giới hạn của tính toán: phần toán của thế giới rời rạc, gắn chặt với tin học.Xem nhóm
Chọn nguồn tự học

Học qua giải bài: chọn nguồn có bài tập nhiều mức độ và tự kiểm tra công thức đếm bằng chương trình nhỏ liệt kê các trường hợp.

Khóa học đề xuất

Khóa trên OpenER và khóa mở của các trường, tuyển chọn cho chủ đề này.

Xem tất cả (5)

IIT Madras · 111106155

Combinatorics (mở trong tab mới)

Tổ hợp

Narayanan N

Đề xuất chínhVideo + tài liệuLiên kết ngoàiCấp độ: Trung bìnhTiếng AnhBản quyền

Khóa NPTEL của IIT Madras về tổ hợp: nguyên lý Dirichlet và Ramsey, các quy tắc đếm, hệ số nhị thức và đa thức, số Stirling, phân hoạch số nguyên, nguyên lý bao hàm – loại trừ, nghịch đảo Möbius, hàm sinh thường và hàm sinh mũ, lý thuyết đồ thị cơ bản, bổ đề Burnside và định lý Pólya.

Vì sao chọn: Khóa chính vì phủ đủ hai nửa của chủ đề ở mức đại học: nguyên lý Dirichlet, bao hàm – loại trừ, số Stirling, hàm sinh thường và hàm sinh mũ, định lý Pólya, cùng đồ thị phẳng, tô màu và định lý Menger, gần với phạm vi sách Applied Combinatorics. Video công khai trên NPTEL.

  • Chuyên sâu

  • UC San Diego

    Introduction to Graph Theory (mở trong tab mới)

    Nhập môn lý thuyết đồ thị

    Alexander S. Kulikov

    Thay thếChỉ tài liệuLiên kết ngoàiCấp độ: Cơ bảnCần tài khoản miễn phí

    Vì sao chọn: Lối vào dễ cho nửa lý thuyết đồ thị: câu đố tương tác về chu trình Euler, cây, tô màu, cặp ghép và Ramsey trước khi vào chứng minh. Cần tài khoản Coursera.

    • Dễ bắt đầu

  • NPTEL · 111106102

    Graph Theory (mở trong tab mới)

    Lý thuyết đồ thị (IISER Pune)

    Soumen Maity

    Thay thếVideo + tài liệuLiên kết ngoàiCấp độ: Trung bình

    Vì sao chọn: Đi sâu phần đồ thị mà khóa chính chỉ lướt: cặp ghép và định lý Hall, König, liên thông, luồng cực đại – lát cắt cực tiểu, tô màu và đồ thị phẳng. Video công khai trên NPTEL.

  • MIT · 18.217 · Thu 2019

    Graph Theory and Additive Combinatorics (mở trong tab mới)

    Lý thuyết đồ thị và tổ hợp cộng tính

    Yufei Zhao

    Nâng caoVideo + tài liệuLiên kết ngoàiCấp độ: Nâng cao

    Vì sao chọn: Bậc sau đại học, dành cho ai muốn chạm tới nghiên cứu: bổ đề chính quy Szemerédi, đồ thị giả ngẫu nhiên và định lý Roth, có video bài giảng của Yufei Zhao.

    • Chuyên sâu

Chủ đề này còn ít nội dung

Xem thêm các chủ đề cùng nhóm Toán rời rạc và logic, hoặc tìm trên toàn trang.