Luận Văn Thạc Sĩ Khảo Sát Tính Liên Thông Của Đồ Thị Bằng Kỹ Thuật Find - Union Và Ứng Dụng

Khảo Sát Tính Liên Thông Của Đồ Thị Bằng Kỹ Thuật Find - Union Và Ứng Dụng​

Đồ thị được định nghĩa là một cặp G = (V, E) trong đó: V là tập các đỉnh hoặc node, E là tập các cung hoặc liên kết, đó là 2 tập con phần tử của V (tức là một cạnh có liên quan đến hai đỉnh và các mối liên hệ được biểu diễn như một cạnh có thứ tự của các đỉnh với các cạnh cụ thể). Trong khoa học máy tính, đồ thị được sử dụng để biểu diễn mạng truyền thông, tổ chức dữ liệu, thiết bị tính toán, tính toán dòng.Ví dụ, cấu trúc liên kết của một website có thể biểu diễn bởi một đồ thị có hướng, trong đó các đỉnh biểu diễn các trang web và các cạnh có hướng biểu diễn đường dẫn từ một trang tới một trang khác.Một cách tiếp cận tương tự cũng có thể giải quyết các vấn đề trong du lịch, sinh học, thiết kế chíp máy tính và nhiều vấn đề khác nữa. Do đó, việc phát triển các thuật toán để xử lý đồ thị là vấn đề quan tâm lớn của khoa học máy tính.

• Luận văn thạc sĩ Khoa học máy tính
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: PGS. TSKH. Nguyễn Xuân Huy
• Tác giả: Trần Bình An
• Số trang: 80
• Ngôn ngữ: Tiếng Việt
• Trường Đại học CNTT & TT 2016

Link Download
http://elib.ictu.edu.vn/Opacdigital/wpDetail.aspx?Id=3154
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1