"Đề thi học kì 2 môn Cấu trúc rời rạc năm 2017-2018 - Trường ĐH CNTT TP.Hồ Chí Minh" là tài liệu tham khảo giúp sinh viên tổng hợp lại kiến thức, làm quen với dạng đề thi và nâng cao kỹ năng làm bài. Chúc các bạn học tập và thi tốt!

"Đề thi học kì 1 môn Cấu trúc rời rạc năm 2019-2020 - Trường ĐH Bách Khoa TP.Hồ Chí Minh" là tài liệu giúp sinh viên củng cố kiến thức, làm quen với dạng bài thi và tự tin hơn trong kỳ thi sắp tới. Chúc các bạn đạt được kết quả như mong đợi!

Luận văn Thạc sĩ Toán học "Một số thuật toán tìm kiếm cộng đồng mạng thông qua tối ưu hóa hàm modularity" trình bày các nội dung chính sau: Các thuật toán tối ưu modularity cục bộ; Các thuật toán tối ưu hàm modularity toàn cục; Thuật toán phương pháp phổ của Newman cho đồ thị vô hướng, hàm modularity đề xuất và thuật toán đề xuất cho đồ thị có hướng.

Cùng tham khảo tài liệu "Trắc nghiệm môn Lý thuyết đồ thị" gồm 34 câu trắc nghiệm, nhằm giúp các bạn nâng cao kĩ năng làm bài và củng cố lại kiến thức căn bản, hoàn thiện tốt phần thi kết thúc học phần của mình.

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!

Bài giảng Toán rời rạc - Đồ thị được biên soạn gồm các nội dung chính sau: các định nghĩa và ví dụ; biểu diễn đồ thị bằng ma trận; bậc của đỉnh; đẳng cấu; đồ thị con; đường đi, chu trình, đồ thị liên thông; những đơn đồ thị đặc biệt. Mời các bạn cùng tham khảo!

Luận văn được chia thành bốn chương: Chương 1 Kiến thức chuẩn bị; Chương 2 Thuật toán phân cụm trên đồ thị lớn; Chương 3 Thuật toán phân cụm trên đồ thị lớn hai phần; Chương 4 Một số thí nghiệm.

Bài giảng Toán rời rạc: Chương 7 cung cấp cho người học những kiến thức như: Định nghĩa và thuật ngữ về cây; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

Bài giảng Toán rời rạc: Chương 6.1 cung cấp cho người học những kiến thức như: Giới thiệu về lý thuyết đồ thị; Đồ thị vô hướng – Đồ thị có hướng; Bậc của đỉnh; Một số dạng đồ thị đặc biệt; Biểu diễn đồ thị trên máy tính. Mời các bạn cùng tham khảo!

Luận văn này có mục đích tìm hiểu và trình bày các kiến thức cơ bản về đồ thị và các kết quả lý thuyết, các định lý liên quan đến tính liên thông, các tính chất về bậc của đồ thị vô hướng và một số ví dụ ứng dụng cơ bản. Mời các bạn cùng tham khảo nội dung chi tiết.

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!

Bài giảng Toán học tổ hợp - Chương 1: Đại cương về đồ thị cung cấp cho người học những kiến thức như: Giới thiệu; Các khái niệm cơ bản; Biểu diễn đồ thị; Đẳng cấu đồ thị; Đường đi, chu trình. Mời các bạn cùng tham khảo!

Bài giảng Toán rời rạc - Chương 5: Đồ thị (Phạm Thế Bảo) có nội dung trình bày về khái niệm và tính chất cơ bản của đồ thị, biểu diễn đồ thị bằng ma trận, đẳng cấu, đường đi, chu trình, đồ thị liên thông,... Mời các bạn cùng tham khảo chi tiết nội dung bài giả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.

Bài giảng Toán rời rạc: Chương 6 Cây cung cấp cho người học những kiến thức như: Các định nghĩa và tính chất; Các ứng dụng của cây; Cây khung; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo để nắm chi tiết nội dung của bài giảng!

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 khung nhỏ nhất, Prim, Kruskal.

Luận văn sẽ tập trung trình bày chi tiết về mô hình đồ thị luồng, luồng liên kết và chỉ rõ mối quan hệ với đồ thị. Sau đó, chúng tôi tìm hiểu về thuật toán liệt kê clique cực đại trong luồng liên kết và đề xuất thuật toán tìm đường đi ngắn nhất, đường đi nhanh nhất trong đồ thị luồng.

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.

Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 1: Đại cương về đồ thị trình bày về đồ thị vô hướng, đồ thị có hướng, biểu diễn đồ thị, đồ thị Euler, Hamilton, đồ thị Hamilton và nửa Hamilton và một số nội dung khác.

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.