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

Khóa học cho chủ đề

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

Khóa tuyển chọn cho chủ đề, từ OpenER và các trường đại học. Xem các trường và tổ chức
  • 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ảnTiếng AnhBản quyềnCần tài khoản miễn phí

    Khóa trong chuỗi toán rời rạc của UC San Diego trên Coursera: đồ thị và ứng dụng, đường đi và chu trình Euler, Hamilton, cây, đồ thị phẳng, tô màu, cặp ghép, lý thuyết Ramsey, học qua các câu đố tương tác trước khi tới định lý và chứng minh.

    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ìnhTiếng AnhBản quyền

    Khóa NPTEL do IISER Pune giảng về lý thuyết đồ thị: đồ thị Euler và Hamilton, đồ thị hai phía, đẳng cấu, cây khung nhỏ nhất, cặp ghép và định lý Hall, König, cặp ghép ổn định, liên thông, mạng luồng và định lý luồng cực đại – lát cắt cực tiểu, tô màu đỉnh và cạnh, đồ thị phẳng và công thức Euler.

    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 caoTiếng AnhCC BY-NC-SA 4.0

    Môn sau đại học của Yufei Zhao nối lý thuyết đồ thị với tổ hợp cộng tính: bổ đề chính quy Szemerédi, đồ thị giả ngẫu nhiên, định lý Roth và các bài toán mở đang được nghiên cứu. Có video bài giảng, ghi chú và bài tập.

    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

  • Princeton

    Analytic Combinatorics (mở trong tab mới)

    Tổ hợp giải tích

    Robert Sedgewick

    Nâng caoChỉ tài liệuLiên kết ngoàiCấp độ: Nâng caoTiếng AnhBản quyềnCần tài khoản miễn phí

    Khóa của Đại học Princeton trên Coursera do Robert Sedgewick giảng: dùng hàm sinh và phương pháp ký hiệu để đếm cấu trúc tổ hợp, rồi giải tích phức (điểm kỳ dị, phương pháp điểm yên ngựa) để ước lượng tiệm cận số lượng của chúng.

    Vì sao chọn: Bước tiếp của phần hàm sinh: phương pháp ký hiệu và giải tích phức để ước lượng tiệm cận số cấu trúc tổ hợp; cần đã học giải tích phức. Cần tài khoản Coursera.

    • Chuyên sâu