» Từ khóa: lý thuyết đồ thị

Nối tiếp nội dung phần 1, phần 2 cuốn giáo trình "Lý thuyết đồ thị" trình bày các nội dung: Đồ thị Euler và đồ thị Hamilton, cây, tô màu và đồ thị, đường đi ngắn nhất, luồng trong mạng. Cuối mỗi chương đều có phần bài tập để sinh viên có thể tự kiểm tra kiến thức của mình. Các thuật toán trong giáo trình hầu hết được trình bày dưới...

 93 p truongt36 23/07/2023 36 0 Download

Từ khóa: Giáo trình Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Luồng trong mạng, Tô màu đồ thị

Bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 1: Mệnh đề" cung cấp cho người học các kiến thức: Khái niệm mệnh đề, các phép toán, biểu thức logic, tương đương logic, các luật logic, logic vị từ và lượng từ. Mời các bạn cùng tham khảo nội dung chi tiết.

 51 p truongt36 30/11/2018 161 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Biểu thức logic, Tương đương logic, Logic vị từ

Bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 2: Phép đếm" cung cấp cho người học các kiến thức về lý thuyết tập hợp và ánh xạ bao gồm: Định nghĩa tập hợp, các phép toán tập hợp, khái niệm ánh xạ, phân loại ánh xạ,... Mời các bạn cùng tham khảo.

 28 p truongt36 30/11/2018 161 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Lý thuyết tập hợp, Ánh xạ, Phép toán tập hợp, Phân loại ánh xạ

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 2: Phép đếm" cung cấp cho người học các kiến thức: Nguyên lý cộng, nguyên lý nhân, nguyên lý bù trừ, hoán vị, tổ hợp, chỉnh hợp, hoán vị lặp,... Mời các bạn cùng tham khảo nội dung chi tiết.

 37 p truongt36 30/11/2018 151 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Phép đếm, Nguyên lý nhân, Nguyên lý bù trừ, Nguyên lý cộng

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 3: Đại số Bool" cung cấp cho người học các kiến thức: Đại số Bool, hàm Bool, mạch logic, bản đồ Karnaugh. Mời các bạn cùng tham khảo nội dung chi tiết.

 28 p truongt36 30/11/2018 174 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Đại số Bool, Mạch logic, Bản đồ Karnaugh

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 4: Các khái niệm về đồ thị" cung cấp cho người học các kiến thức: Đơn đồ thị vô hướng, đa đồ thị vô hướng, đồ thị có hướng, bậc của đỉnh... Mời các bạn cùng tham khảo.

 50 p truongt36 30/11/2018 165 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Đơn đồ thị vô hướng, Đa đồ thị vô hướng, Đồ thị có hướng

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 5: Đường đi trên đồ thị" cung cấp cho người học các kiến thức: Mở đầu, đồ thị Euler, đồ thị Haminton, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

 30 p truongt36 30/11/2018 166 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Haminton, Tìm đường đi ngắn nhất

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 6: Cây và cây khung đồ thị" cung cấp cho người học các kiến thức: Cây và các tính chất cơ bản, cây khung đồ thị, định nghĩa cây khung đồ thị, thuật toán Prim, thuật toán Kruskal,... Mời các bạn cùng tham khảo.

 17 p truongt36 30/11/2018 159 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Cây khung đồ thị, Khung đồ thị, Thuật toán Prim, Thuật toán Kruskal

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 truongt36 26/09/2018 170 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Chiều sâu trên đồ thị, Chiều rộng trên đồ thị, Tìm kiếm chiều rộng trên đồ thị

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 truongt36 26/09/2018 179 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Ma trận kề, Ma trận trọng số, Ma trận liên thuộc đỉnh cạnh

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 truongt36 26/09/2018 182 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị liên thông, Dạng đồ thị đặc biệt, Đường đi của đồ thị, Chu trình của đồ thị

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 truongt36 26/09/2018 188 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Halmiton, Đồ thị vô hướng liên thông, Thuật toán Fleury