Bài giảng Lý thuyết đồ thị: Chương 0 do Nguyễn Trần Phi Phượng biên soạn nêu lên bài toán 7 cái cầu ở TP Königsberg; lịch sử của lý thuyết đồ thị; ứng dụng của đồ thị. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này.

 6 p daihocthudo 25/07/2016 96 1 Download

Bài giảng Lý thuyết đồ thị: Chương 1 - Các khái niệm cơ bản của lý thuyết đồ thị của Nguyễn Trần Phi Phương nêu lên định nghĩa đồ thị; các thuật ngữ cơ bản; đường đi, chu trình, đồ thị liên thông; một số dạng đồ thị đặc biệt. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về những nội dung này.

 26 p daihocthudo 25/07/2016 517 2 Download

Dưới đây là bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính do Nguyễn Trần Phi Phương biên soạn. Mời các bạn tham khảo để nắm bắt được những nội dung về ma trận kề - ma trận trọng số; ma trận liên thuộc đỉnh cạnh; danh sách cạnh; danh sách kề.

 14 p daihocthudo 25/07/2016 506 1 Download

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị và ứng dụng của Nguyễn Trần Phi Phương sau đây trình bày về tìm kiếm theo chiều sâu trên đồ thị; tìm kiếm theo chiều rộng trên đồ thị; tìm đường đi và kiểm tra tính liên thông.

 14 p daihocthudo 25/07/2016 394 1 Download

Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị Euler và đồ thị Halmiton do Nguyễn Trần Phi Phương thực hiện giới thiệu tới các bạn những nội dung về đồ thị Euler; đồ thị Hamilton. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những bạn quan tâm tới lĩnh vực này.

 13 p daihocthudo 25/07/2016 380 2 Download

Bài giảng Lý thuyết đồ thị: Chương 5 - Bài toán đường đi ngắn nhất của Nguyễn Trần Phi Phương sau đây bao gồm những nội dung về đồ thị có trọng số - bài toán đường đi ngắn nhất; thuật toán Ford-Bellman; thuật toán Dijkstra; thuật toán Floyd – đường đi ngắn nhất giữa tất cả các cặp đỉnh.

 20 p daihocthudo 25/07/2016 364 1 Download

Mời các bạn tham khảo bài giảng Lý thuyết đồ thị: Chương 6 - Cây của Nguyễn Trần Phi Phương sau đây để nắm bắt được những kiến thức về định nghĩa, tính chất; bài toán cây khung nhỏ nhất. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này.

 38 p daihocthudo 25/07/2016 332 1 Download

Bài 1 "Mở đầu" thuộc bài giảng Toán rời rạc trình bày về nguyên lý cơ bản toán rời rạc, cấu hình tổ hợp cơ bản. Đây là tài liệu tham khảo hữu ích cho các bạn chuyên ngành Toán học.

 31 p daihocthudo 25/07/2016 374 3 Download

Bài 2 "Bài toán đếm" thuộc bài giảng Toán rời rạc cung cấp cho các bạn những ví dụ đếm cơ bản, nguyên lý bù trừ, hoán vị lặp, tổ hợp lặp. Với các bạn chuyên ngành Toán học thì đây là tài liệu tham khảo hữu ích.

 37 p daihocthudo 25/07/2016 443 4 Download

Bài 3 "Kỹ thuật đếm nâng cao" thuộc bài giảng Toán rời rạc giới thiệu đến các bạn những nội dung: Một số khái niệm, mô hình hóa, định nghĩa, phương pháp đếm nâng cao, phương pháp thế, phương trình đặc trưng,...

 41 p daihocthudo 25/07/2016 450 3 Download

Giới thiệu bài toán tồn tại, nguyên lý lồng chim câu, bài tập bài toán tồn tại là những nội dung chính trong bài 4 "Bài toán tồn tại" thuộc bài giảng Toán rời rạc. Mời các bạn cùng tham khảo.

 16 p daihocthudo 25/07/2016 365 4 Download

Giới thiệu bài toán liệt kê, phương pháp sinh, phương pháp quay lui là những nội dung chính được trình bày trong bài 5 "Bài toán liệt kê" thuộc bài giảng Toán rời rạc. Đây là tài liệu tham khảo hữu ích cho các bạn chuyên ngành Toán học.

 61 p daihocthudo 25/07/2016 362 3 Download