Bài giảng toán rời rạc 2
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Bài giảng toán rời rạc 2
Bài giảng toán rời rạc 2
HỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 2NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 2 ỚI THIỆUToán rời rạc là một lĩnh vực nghiên cứu và xử lý các đoi tượng rời rạc dùng đê đếm các đối tượng. và nghiên cứu moi quan hệ giữa các tập rời rạc. Một trong những yếu tố Làm Toán rời rạc trờ nên quan trọng Là việc lưu trừ, xứ lý thông tin trong các hệ thông máy tính về bán chất lã rời rạc. Ch Bài giảng toán rời rạc 2 inh vì lý do đó. Toán học rời rạc Là một môn học bắt buộc mang tính chất kinh điên cua các ngành Công nghệ thông tin và Điên từ Viền thông. Tcãi liệuBài giảng toán rời rạc 2
hướng dần môn học Toán học rời rạc được xây dựng dược xây dựng dựa trên cơ sở kinh nghiệm giảng dạy môn học và kế thừa từ giáo trình [1.2).Tài liệu đưHỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 2NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 2 Bài toán đếm. Bâi toán tồn tại, Bài toán liệt kê vã Bài toán toi ưu. Phan II trình bây những kiến thức cơ bân về Lý thuyết dồ thị: khái niệm, định nghĩa, các thuật toán trên đo thị. dồ thị Euler, đồ thi Hamilton Môt số bài toán có ứng dung thực tiền quan trọng khác cùa lý thuyết đồ thị cùng được ch Bài giảng toán rời rạc 2 ú trong giãi quyết đó Lã Bài toán tô màu đồ thi. Bài toán tim đường di ngắn nhất vả Bài toán luồng cực đại trong mạng.Trong mồi phần cùa tài liệu, chúBài giảng toán rời rạc 2
ng tôi cố gắng trinh bày ngắn gọn trưc tiếp vào bán chất cua ván đề. đồng thời cài đặt hầu hết các thuật toán bằng ngôn ngừ Lap trinh c nhằm dạt được HỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 2NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 2 ức tạp. Mặc dù đà rất c<ân trọng trong quá trinh biên soạn, tuy nhiên tài liệu không tránh khôi những thiếu sót và hạn chế. Chúng tôi rất mong được sự góp ỷ quí báu cùa tắt cà đọc giã và các ban đong nghiệp.Hà nội. tháng 12 năm 2016.MỤC LỤCCHƯƠNG 1. MỌT SỎ KHÁI NIẸM cơ BẤN CỬA DO THỊ................ Bài giảng toán rời rạc 2 ......................71.1.Dịnh nghía và khái niệm.....................................................71.2.MỘI sô thuật ngừ cơ bán trên đô thị vô hướBài giảng toán rời rạc 2
ng...............................101.2.1.Bậc cùa duúi...........................................................101.2.2.Dường đi, chu trình, đò thị liHỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 2NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 2 ...................................................131.3.2.Đồ thị có hướng hên thòng mạnỈỊ liên thông yếu.........................131.4.Một số dạng đô thị đặc biệt...............................................151.5.Nhưng diêm cần ghi nhớ.....................................................16CHƯƠNG Bài giảng toán rời rạc 2 II. BIÉƯ DĨẺN DO THỊ TRÊN MẤY TÍNH.........................................172.1.Biểu diền đồ thi bang ma trận kề.....................................Bài giảng toán rời rạc 2
......172.1.1.Ma trận kể của dồ thị vô hướng.........................................172.1.2.Ma trận kề của đồ thị có hướng...........................HỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 2NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 2 .....................202.2.Biêu diẻn đồ thị bằng danh sách cạnh (cung )...............................202.2.1Biêu diễn đô thi vô hướng bằng danh sách cạnh..........................202.2.2.Biêu diễn đồthị cỏ hướng bằng danh sách cạnh..........................212.2.3.Biêu diễn đồthị trọng số bang danh Bài giảng toán rời rạc 2 sách cạnh..........................222.2.4.Qui ước khuôn dạng lưu trừ danh sách cạnh..............................222.2.5.Cẩu trúc dử liệu biêu diễnBài giảng toán rời rạc 2
danh sách cạnh..............................232.3.Biêu diền đồ thị bang danh sách kề.........................................242.3.1. Biêu diễn danh sHỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 2NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚHỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 2NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚGọi ngay
Chat zalo
Facebook