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

Chương 1 của bài giảng Toán rời rạc và lý thuyết đồ thị trình bày các kiến thức cơ sở Logic như: Khái niệm mệnh đề và chân trị, các phép toán mệnh đề, biểu thức logic, các luật logic, logic vị từ, các lượng từ và các mệnh đề có lượng từ, qui tắc phủ định mệnh đề có lượng từ,... Mời các bạn cùng tham khảo để nắm bắt các nội dung...

 22 p cdsphanoi 26/02/2019 785 4 Download

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Cơ sở Logic, Logic mệnh đề, Biểu thức logic, Logic vị từ

Chương 2 trình bày về phương pháp đếm. Các nội dung chính được trình bày trong chương này gồm có: Khái niệm tập hợp, cách xác định một tập hợp, quan hệ "bao hàm trong" và tập hợp con, các phép toán tập hợp, ánh xạ, các nguyên lý đếm,... Mời các bạn cùng tham khảo.

 18 p cdsphanoi 26/02/2019 568 4 Download

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Phương pháp đếm, Tập hợp con, Phép toán tập hợp, Nguyên lý đếm

Chương 3 trang bị cho người học những kiến thức về hàm Bool và mạch tổ hợp. Thông qua chương này người học sẽ tìm hiểu về: Đại số Bool cơ bản, hàm Bool và mạch các cổng, tìm công thức đa thức tối tiểu dùng biểu đồ Karnaugh. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 15 p cdsphanoi 26/02/2019 354 3 Download

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Mạch tổ hợp, Đại số Bool, Mạch các cổng, Công thức đa thức tối tiểu, Biểu đồ Karnaugh

Bài giảng Toán rời rạc và lý thuyết đồ thị - Chương 4 trình bày về các khái niệm về đồ thị. Các nội dung chính được trình bày trong chương này gồm có: Đị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, ma trận kề - ma trận trọng số của đồ thị. Mời các bạn cùng tham...

 15 p cdsphanoi 26/02/2019 842 6 Download

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Đồ thị liên thông, Ma trận kề, Ma trận trọng số, Đồ thị đặc biệt

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 cdsphanoi 26/02/2019 295 3 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

Chương 6 cung cấp cho người học những kiến thức về cây và cây khung của đồ thị. Chương này giúp người học có những hiểu biết về cây và các tính chất cơ bản của cây, cây khung của đồ thị, bài toán tìm cây khung nhỏ nhất. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 9 p cdsphanoi 26/02/2019 464 4 Download

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Cây khung của đồ thị, Đồ thị vô hướng, Cây khung nhỏ nhất, Đồ thị G

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 cdsphanoi 25/07/2016 544 2 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ị

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 cdsphanoi 25/07/2016 532 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 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 cdsphanoi 25/07/2016 427 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ị

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 cdsphanoi 25/07/2016 402 2 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

Bài giảng Lý thuyết đồ thị: Chương 5 - Bài toán đường đi ngắn nhất của Nguyễn Trần Phi Phương sau đây bao gồm những nội dung về đồ thị có trọng số - bài toán đường đi ngắn nhất; thuật toán Ford-Bellman; thuật toán Dijkstra; thuật toán Floyd – đường đi ngắn nhất giữa tất cả các cặp đỉnh.

 20 p cdsphanoi 25/07/2016 386 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Đồ thị có trọng số, Thuật toán Ford-Bellman, Thuật toán Dijkstra

Mời các bạn tham khảo bài giảng Lý thuyết đồ thị: Chương 6 - Cây của Nguyễn Trần Phi Phương sau đây để nắm bắt được những kiến thức về định nghĩa, tính chất; bài toán cây khung nhỏ nhất. 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.

 38 p cdsphanoi 25/07/2016 355 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài giảng cây, Định nghĩa cây, Tính chất cây, Bài toán cây khung nhỏ nhất