» Từ khóa: bai thi toan roi rac

Nội dung của Bài giảng Toán rời rạc này được bố trí trong 4 phần, không kể lời nói đầu, mục lục, tài liệu tham khảo và phần phụ lục: Phần 1 được dành cho Chương I đề cập đến Thuật toán; Phần 2 được dành cho Chương II nói đến bài toán đếm; Phần 3 đây là phần chiếm nhiều trang nhất trong giáo trình, bàn về Lý thuyết đồ thị và các...

 163 p vlute 26/01/2022 221 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 tìm kiếm, Nguyên lý dirichlet, Hệ thức truy hồi, Đồ thị không phẳng, Đại số boole

Bài giảng Toán rời rạc: Đồ thị cung cấp cho người học những nội dung kiến thức như: Đồ thị và biểu diễn, một số đồ thị đặc biệt, đẳng cấu, bậc, đường đi và chu trình. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 57 p vlute 27/07/2021 153 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị đầy đủ, Đồ thị vòng, Đồ thị bánh xe, Đồ thị hai phần

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 vlute 27/07/2021 164 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 vlute 27/07/2021 159 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: 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 vlute 27/07/2021 140 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 vlute 27/07/2021 148 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: Đồ thị có hướng cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, đồ thị định hướng, đồ thị thi đấu, đường đi Hamilton. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 34 p vlute 27/07/2021 162 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị có hướng, Đồ thị thi đấu, Đường đi Hamilton, Đồ thị định hướng

Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.4) 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.

 57 p vlute 27/07/2021 160 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ị, Đồ thị vô hướng, Đồ thị có hướng

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 vlute 27/07/2021 164 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 vlute 27/07/2021 179 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

Chương 5 trình bày những kiến thức liên quan đến đường đi trên đồ thị. Các nội dung chính trong chương gồm có: Đường đi và chu trình Euler, đường đi và chu trình Hamilton, bài toán đường đi tốt nhất.

 11 p vlute 30/06/2019 466 2 Download

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Đường đi trên đồ thị, Chu trình Euler, Chu trình Hamilton, Bài toán đường đi tốt nhất

Nhằm giúp các bạn sinh viên đánh giá lại thực lực học tập của bản thân trước khi tham dự kì thi, mời các bạn tham khảo "Đề thi kết thúc môn môn Toán rời rạc năm 2016 lần 2 - CĐ Kỹ Thuật Cao Thắng" dưới đây. Hy vọng đề thi giúp các bạn đạt kết quả cao trong kỳ thi sắp tới.

 5 p vlute 28/02/2018 975 1 Download

Từ khóa: Đề thi kết thúc học phần, Thi kết thúc học phần, Đề thi kết thúc môn Toán rời rạc, Toán rời rạc, Ôn tập Toán rời rạc, Bài tập Toán rời rạc