» Từ khóa: bai toan ly thuyet do thi

Kết quả 13-15 trong khoảng 15

Bài giảng Lý thuyết đồ thị (Graph theory) - Chương 4: Cây

Nội dung chương này trình bày định nghĩa và các tính chất cơ bản của cây; tìm cây bao trùm theo phương pháp – DFS (Depth First Search); cây bao trùm nhỏ nhất và một số nội dung khác. Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.

15 p husc 27/04/2016 213 2

Từ khóa: Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị, Định nghĩa cây, Cây bao trùm nhỏ nhất
Giải thuật song song cho bài toán tìm đường tăng luồng trong lý thuyết đồ thị hữu hạn

Nghiên cứu các kiến trúc của máy tính song song, các mô hình và thuật toán trong xử lý song song. Trên cơ sở đó sẽ khai thác và áp dụng các giải thuật song song cho bài toán tìm đường tăng luồng trong lý thuyết đồ thị hữu hạn nhằm cải thiện đáng kể thời gian và tốc độ tính toán. Ghi chú: Tài liệu toàn văn liên hệ...

4 p husc 20/03/2015 294 1

Từ khóa: Tin học, Giải thuật song song, lý thuyết đồ thị hữu hạn, bài toán tìm đường tăng luồng
Bài tập học phần toán rời rạc

Có thể nói toán học rời rạc là môn tiên quyết và hiệu quả nhất để người học nâng cao tư duy toán học phân tích, thiết kế thuật toán và rèn luyện kỹ năng lập trình với những thuật toán phức tạp. Toán rời rạc là một lĩnh vực của toán học nghiên cứu các đối tượng rời rạc.Chúng ta sẽ sử dụng công cụ rời rạc khi phải đếm các đối...

111 p husc 01/10/2013 733 17

Từ khóa: toán rời rạc, lý thuyết đồ thị, tài liệu toán, Bài tập toán, kỹ năng lập trình, đồ thị hamilton, cài đặt đồ thị