» Từ khóa: bài giảng Toán rời rạc

Bài giảng Toán rời rạc: Đếm cung cấp cho người học những nội dung kiến thức như: Tập, dãy, và ánh xạ; luật ánh xạ; luật tích và luật tổng; nguyên lý bù trừ; Luật BOOKEEPER; chứng minh tổ hợp. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 48 p husc 29/07/2021 106 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Luật ánh xạ, Nguyên lý bù trừ, Luật BOOKEEPER, Chứng minh tổ hợp

Bài giảng Toán rời rạc: Ghép cặp trên đồ thị hai phần cung cấp cho người học những nội dung kiến thức như: Ghép cặp Nam & Nữ, định lý Hall, làm thế nào để tìm ghép cặp cực đại? Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 39 p husc 29/07/2021 111 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Ghép cặp trên đồ thị hai phần, Định lý Hall, Ghép cặp cực đại, Ghép cặp hai phía

Bài giảng Toán rời rạc: Đồ thị Hamilton cung cấp cho người học những nội dung kiến thức như: Định nghĩa (Đồ thị nửa Hamilton), định lý (Ore), chứng minh định lý Ore, định lý (Dirac), mã Gray. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 24 p husc 29/07/2021 149 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị Hamilton, Đồ thị nửa Hamilton, Chứng minh định lý Ore, Định lý Dirac

Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, thuật toán tham lam tô màu đỉnh, đồ thị hai phần, một số bài tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 44 p husc 29/07/2021 150 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đỉnh của đồ thị, Thuật toán tham lam tô màu đỉnh, Đồ thị hai phần, Thuật toán tham lam

Bài giảng Toán rời rạc: Đồ thị phẳng cung cấp cho người học những nội dung kiến thức như: Định nghĩa đồ thị phẳng, định lý (Công thức Euler), chứng minh công thức Euler, định lý (Bất đẳng thức cạnh đỉnh), chứng minh bất đẳng thức cạnh đỉnh,… Mời các bạn cùng tham khảo.

 36 p husc 29/07/2021 138 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị phẳng, Công thức Euler, Bất đẳng thức cạnh đỉnh, Đồ thị Petersen

Bài giảng Toán rời rạc: Kỹ thuật Hàm sinh cung cấp cho người học những nội dung kiến thức như: Tính các hệ số của hàm sinh, dãy Fibonacci, phân thức đơn giản. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 26 p husc 29/07/2021 151 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Kỹ thuật Hàm sinh, Dãy Fibonacci, Hệ số của hàm sinh, Phân thức đơn giản

Bài giảng Toán rời rạc: Hàm sinh cung cấp cho người học những nội dung kiến thức như: Đếm và đa thức, định nghĩa hàm sinh, các phép toán trên hàm sinh, một bài toán đếm. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 51 p husc 29/07/2021 154 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Định nghĩa hàm sinh, Phép toán trên hàm sinh, Bài toán đếm, Tính toán hình thức

Bài giảng Toán rời rạc: Công thức truy hồi cung cấp cho người học những nội dung kiến thức như: Công thức truy hồi, công thức truy hồi và hàm sinh, số Catalan, công thức truy hồi tuyến tính. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 45 p husc 29/07/2021 132 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Công thức truy hồi, Số Catalan, Công thức truy hồi tuyến tính, Hệ thức truy hồi

Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.5) cung cấp cho người học những nội dung kiến thức như: Biểu diễn đồ thị, tìm kiếm theo chiều sâu trên đồ thị vô hướng, tìm kiếm theo chiều sâu trên đồ thị có hướng, thành phần liên thông mạnh. Mời các bạn cùng tham khảo.

 58 p husc 29/07/2021 143 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tìm kiếm trên đồ thị, Biểu diễn đồ thị, Tìm kiếm theo chiều sâu, Đồ thị có hướng, thành phần liên thông mạnh

Bài giảng Toán rời rạc: Đường đi trên đồ thị (Version 0.2) cung cấp cho người học những nội dung kiến thức như: Khoảng cách và tìm kiếm theo chiều rộng, thuật toán Dijkstra, cài đặt hàng đợi ưu tiên, đường đi ngắn nhất khi có cạnh độ dài âm, đường đi ngắn nhất trong một DAG. Mời các bạn cùng tham khảo.

 52 p husc 29/07/2021 134 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi trên đồ thị, Tìm kiếm theo chiều rộng, Thuật toán Dijkstra, Cài đặt hàng đợi ưu tiên

Bài giảng Toán rời rạc: Thuật toán tham lam cung cấp cho người học những nội dung kiến thức như: Cây bao trùm nhỏ nhất, mã hóa Huffman, công thức Horn, phủ các tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 64 p husc 29/07/2021 169 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Thuật toán tham lam, Cây bao trùm nhỏ nhất, Mã hóa Huffman, Công thức Horn

Bài giảng Toán rời rạc: Quy hoạch động cung cấp cho người học những nội dung kiến thức như: Đường đi ngắn nhất trên DAG, dãy con tăng dài nhất, khoảng cách soạn thảo, bài toán cái túi, nhân nhiều ma trận, đường đi ngắn nhất, tập độc lập trên cây. Mời các bạn cùng tham khảo.

 61 p husc 29/07/2021 138 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Quy hoạch động, Đường đi ngắn nhất trên DAG, Bài toán cái túi, Nhân nhiều ma trận