Một số bài toán trong lý thuyết đồ thị

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 53 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Một số bài toán trong lý thuyết đồ thị

Một số bài toán trong lý thuyết đồ thị

_L1TRƯỜNG ĐẠI HỌC VINHKHOA C ONG NGHẸ THÕNG TINKHÓA LUẬNTỐT NGHIỆP ĐẠI HOCĐề tài:Một số bài toán trong lí thuyết đô thịSinh viên thực hiệnGiáo viên hư

Một số bài toán trong lý thuyết đồ thị ướng (lẫn:THS. TRÀN XUÂN SANGVinh 5/29GIỚI THIẸU ĐÈ TÀIA. Giới thiệu chungBước sang thế ký 21, nhìn lại thế ký' 20 là thế kỹ mà con người đạt được

nhiều thành tựu khoa học rực rờ nhất, một trong những thành tựu đó là sự bùng nó cua ngành khoa học máy tinh. Sự phát triên ký diệu cùa máy tinh trong Một số bài toán trong lý thuyết đồ thị

thế ký này gản liền với sự phát triển toán học hiện đại, đó là toán rời rạc.Toán học rời rạc nghiên cứu các cấu trúc có tính chất rời rạc không liên

Một số bài toán trong lý thuyết đồ thị

tục. Toán rời rạc bao gồm các lĩnh vực như: quan hệ. lý thuyết đồ thị, logic toán, ngôn ngừ hình thức,... trong đỏ lý thuyết đồ thị là một bộ phận trọ

_L1TRƯỜNG ĐẠI HỌC VINHKHOA C ONG NGHẸ THÕNG TINKHÓA LUẬNTỐT NGHIỆP ĐẠI HOCĐề tài:Một số bài toán trong lí thuyết đô thịSinh viên thực hiệnGiáo viên hư

Một số bài toán trong lý thuyết đồ thị ếu cho nhiều ngành khoa học kỳ thuật, và là một thành phần quan trọng trong học vấn đối với sinh viên các ngành kỳ thuật đặc biệt sinh viên ngành Tin

học. Lý thuyết đồ thị. với cách tiếp cận đối tượng nghiên cứu và phương pháp tư duy khá dộc đáo thực sự ngày càng hữu ích cô nhiều ứng dụng phong phú Một số bài toán trong lý thuyết đồ thị

và gây không ít bất ngờ. Máy tinh mà bân thân nó với các quá trinh làm việc mang tính rời rạc, nên điều này tương hợp gắn chặt lý thuyết đồ thị với cô

Một số bài toán trong lý thuyết đồ thị

ng nghệ máy tính trong việc nghiên cứu các đối tượng có tính chất rời rạc.Trên thực tế nhiều bài toán liên quan đến một tập các đối tượng và mối liên

_L1TRƯỜNG ĐẠI HỌC VINHKHOA C ONG NGHẸ THÕNG TINKHÓA LUẬNTỐT NGHIỆP ĐẠI HOCĐề tài:Một số bài toán trong lí thuyết đô thịSinh viên thực hiệnGiáo viên hư

Một số bài toán trong lý thuyết đồ thị n cùa nó được đưa ra từ thế ki thứ XVIII bơi nhã toán học thuỵ sỳ Leonhard Euler, ông đà dùng mỏ hình dồ thị đè giai bài toán về nhùng cây cầu Konigsb

irg nói tiếng.Mặc dù li thuyết đổ thị đà được khoa học phát triển từ rất lâu nhưng lại có nhiều ứng dụng hiện dại. Đặc biệt trong khoáng vài mươi năm Một số bài toán trong lý thuyết đồ thị

trờ lại đây, cùng2với sự ra đời cùa máy tinh điện từ và sự phát triền nhanh chông cùa tin học. lí thuyết đo thị câng được quan lâm đen nhiều 11011. Dạ

Một số bài toán trong lý thuyết đồ thị

c biệt lã các thuật toán trên dồ thị dà có nhiều ứng dụng trong nhiều lĩnh vực khác nhau như: Mạng máy tinh, Li thuyết mã, rồi ưu hoá....B. Mục dich c

_L1TRƯỜNG ĐẠI HỌC VINHKHOA C ONG NGHẸ THÕNG TINKHÓA LUẬNTỐT NGHIỆP ĐẠI HOCĐề tài:Một số bài toán trong lí thuyết đô thịSinh viên thực hiệnGiáo viên hư

Một số bài toán trong lý thuyết đồ thị ương pháp sư dụng ngăn xếp. Bãi toán tim dường di ngắn nhất với các Thuật toán Dijkstra, Ford Bellman, Ploydc. c ấu trúc của để tàiChương I: Một số vấ

n đề cư ban của đồ thịChương ỈI: Bài toán tim dường di ngẩn nhất■Thuậttoán Dijkstra■Thuậttoán Ford-Bellman■Thuậttoán PloydChương III: Bài toán tìm chu Một số bài toán trong lý thuyết đồ thị

trinh Euler■Thuậttoán Fleury■Phương pháp sữ dụng ngiin xếp3CHƯƠNG 1MỌT SÓ VÁN DÈ Cơ BẢN CỦA ĐÒ THỊ1.1.Các định nghĩa đồ thị

_L1TRƯỜNG ĐẠI HỌC VINHKHOA C ONG NGHẸ THÕNG TINKHÓA LUẬNTỐT NGHIỆP ĐẠI HOCĐề tài:Một số bài toán trong lí thuyết đô thịSinh viên thực hiệnGiáo viên hư