» Từ khóa: do thi roi rac

Bài giảng Toán rời rạc - Đồ thị euler và đồ thị hamilton được biên soạn gồm các nội dung chính sau: Đường đi euler và đồ thị euler; Đường đi và đồ thị hamilton. Mời các bạn cùng tham khảo!

 8 p husc 16/06/2024 89 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị euler, Đồ thị hamilton, Đồ thị vô hướng liên thông, Thuật toán Fleury

Bài giảng Toán rời rạc: Bài 6 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về đồ thị; các định nghĩa; các thuật ngữ về đồ thị; biểu diễn đồ thị; các mô hình đồ thị; tính liên thông; đường đi Euler và đường đi Hamilton; bài toán đường đi ngắn nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 72 p husc 28/12/2021 149 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Biểu diễn đồ thị, Đường đi Euler, Đường đi Hamilton, Bài toán đường đi ngắn nhất, Đa đồ thị có hướng

Bài giảng Toán rời rạc: Bài 7 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về cây; các định nghĩa và tính chất; các ứng dụng của cây; cây tìm kiếm nhị phân; cây quyết định; cây khung; cây khung nhỏ nhất; các mã tiền tố; các phương pháp duyệt cây;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 74 p husc 28/12/2021 162 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây khung, Cây khung nhỏ nhất, Đồ thị vô hướng, Cây nhị phân, Cấu trúc thư mục

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 husc 29/07/2021 141 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: Đồ 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 husc 29/07/2021 171 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: 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 146 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 182 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 197 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 186 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: 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 196 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 187 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: Chương 7 Lý thuyết đồ thị cung cấp cho người học những kiến thức như: Lý thuyết đồ thị được khởi đầu từ vài trăm năm trước (1736 với bài toán 7 cây cầu thành Konigsberg – Nga, và được gắn với các tên tuổi lớn như Euler, Gauss, Hamilton..); Đường một nét Euler, chu trình Hamilton; Tìm đường đi ngắn nhất, Dijkstra; Cây...

 132 p husc 30/06/2021 172 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Chu trình Hamilton, Đồ thị vô hướng, Đồ thị con, Bài toán tìm đường đi ngắn nhất