Bài giảng Lý thuyết đồ thị: Chương 0 - Giới thiệu môn học sau đây được biên soạn nhằm giúp cho các bạn nắm bắt được những thông tin tổng quan về môn học như hình thức thi, tài liệu tham khảo,... Mời các bạn tham khảo bài giảng để hiểu rõ hơn về môn học này.

 12 p dtu 28/02/2018 222 1 Download

Bài giảng Lý thuyết đồ thị: Chương 1 - Đại cương về đồ thị được biên soạn nhằm trang bị cho các ban những kiến thức về định nghĩa đồ thị; các mô hình đồ thị; một số thuật ngữ cơ bản của đồ thị; đường đi – chu trình – sự liên thông; một số đơn đồ thị đặc biệt.

 39 p dtu 28/02/2018 242 1 Download

Bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính giới thiệu tới các bạn những nội dung về các phương pháp biểu diễn đồ thị trên máy tính; sự đẳng cấu của đồ thị; minh họa về biểu diễn đồ thị trên máy tính. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những ngành có liên quan.

 32 p dtu 28/02/2018 275 1 Download

Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị phẳng – Bài toán tô màu đồ thị được biên soạn nhằm cung cấp cho các bạn những kiến thức về đồ thị phẳng; công thức Euler; định lý Kuratowski; tô màu đồ thị; bài toán tô màu đồ thị; ứng dụng của đồ thị phẳng.

 21 p dtu 28/02/2018 269 1 Download

Bài giảng Lý thuyết đồ thị: Chương 3 - Đồ thị Euler và đồ thị Hamilton sau đây bao gồm hai phần trình bày về đồ thị Euler; đồ thị Hamilton. 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. Với các bạn chuyên ngành Toán học thì đây là bài giảng hữu ích.

 19 p dtu 28/02/2018 300 1 Download

Sau đây là bài giảng Lý thuyết đồ thị: Chương 5 - Cây và cây khung 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ề các khái niệm và tính chất cơ bản về cây; cây khung (định nghĩa, đồ thị có trọng số, thuật toán Prim, thuật toán Kruskal,...).

 37 p dtu 28/02/2018 387 1 Download

Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất nêu lên một số khái niệm mở đầu; đường đi ngắn nhất xuất phát từ 1 đỉnh; thuật toán Ford-Bellman; thuật toán Dijsktra; đường đi ngắn nhất giữa tất cả cặp đỉnh; thuật toán Floyd.

 20 p dtu 28/02/2018 328 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ị trình bày về tìm kiếm theo chiều sâu (Depth First Search – DFS); tìm kiếm theo chiều rộng (Breadth First Search - BFS); ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn tham khảo.

 18 p dtu 28/02/2018 287 1 Download

Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng giới thiệu tới các bạn những nội dung về khái niệm mạng; luồng trên mạng; lát cắt; đồ thị tăng luồng; thuật toán tìm luồng cực đại và một số nội dung khác. Mời các bạn tham khảo.

 15 p dtu 28/02/2018 273 1 Download

Bài giảng "Xác suất thống kê - Chương 1: Biến cố và xác suất của biến cố" cung cấp cho người học các kiến thức: Phép thử, biến cố, các loại biến cố; mối quan hệ và các phép toán giữa các biến cố; định nghĩa xác suất; các công thức xác suất. Mời các bạn cùng tham khảo nội dung chi tiết.

 24 p dtu 28/02/2018 264 6 Download

Bài giảng "Xác suất thống kê - Chương 2: Biến ngẫu nhiên" cung cấp cho người học các kiến thức: Biến ngẫu nhiên, phân phối xác suất, các giá trị đặc trưng của biến ngẫu nhiên. Mời các bạn cùng tham khảo nội dung chi tiết.

 27 p dtu 28/02/2018 262 2 Download

Bài giảng "Xác suất thống kê - Chương 5: Mẫu ngẫu nhiên" cung cấp cho người học các kiến thức: Phương pháp mẫu, cách trình bày một mẫu cụ thể, các đặc trưng mẫu, các phân phối xác suất của đặc trưng mẫu, tính các đặc trưng của mẫu cụ thể. Mời các bạn cùng tham khảo.

 10 p dtu 28/02/2018 251 3 Download