Giáo Trình Lý Thuyết Đồ Thị tải về miễn phí cuốn sách

Trên trang này chúng tôi đã thu thập cho bạn tất cả các thông tin về Giáo Trình Lý Thuyết Đồ Thị sách, nhặt những cuốn sách, bài đánh giá, đánh giá và liên kết tương tự để tải về miễn phí, những độc giả đọc sách dễ chịu. Thông tin tác giảNguyễn Thanh HùngVào trang riêng của tác giảXem tất cả các sách của tác giảNguyễn Đức NghĩaVào trang riêng của tác giảXem tất cả các sách của tác giảLý thuyết đồ thị là một lĩnh vực đã có từ lâu và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị được đề xuất vào những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thuỵ Sĩ Leonhard Euler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cây cầu ở thành phố Konigsberg.Đồ thị được sử dụng để giải các bài toán trong nhiều lĩnh vực khác nhau. Chẳng hạn, đồ thị có thể sử dụng để xác định các mạch vòng trong vấn đề giải tích mạch điện. Chúng ta có thể phân biệt các hợp chất hoá học hữu cơ khác nhau với cùng công thức phân tử nhưng khác nhau về cấu trúc phân tử nhờ đồ thị. Chúng ta có thể xác định hai máy tính trong mạng có thể trao đổi thông tin được với nhau hay không nhờ mô hình đồ thị của mạng máy tính. Đồ thị có trọng số trên các cạnh có thể sử dụng để giải các bài toán như: Tìm đường đi ngắn nhất giữa hai thành phố trong mạng giao thông…Chúng ta còn sử dụng đồ thị để giải các bài toán về lập lịch, thời khoá biểu, phân bố tần số cho các trạm phát thanh và truyền hình…Mục lục:Lời nói đầuChương 1: Các khái niệm cơ bản của lý thuyết đồ thịĐịnh nghĩa đồ thịCác thuật ngữ cơ bảnĐường đi. Chu trình. Đồ thị liên thôngMột số dạng đồ thị đặc biệtChương 2: Biểu diễn đồ thị trên máy tínhMa trận kề. Ma trận trọng sốDanh sách cạnhDanh sách kềChương 3: Các thuật toán tìm kiếm trên đồ thị và ứng dụngTìm kiếm theo chiều sâu trên đồ thịTìm kiếm theo chiều rộng trên đồ thịTìm đường đi và kiểm tra tính liên thôngBài tập chương 3Chương 4: Đồ thị Euler và đồ thị HamiltonĐồ thị EulerĐồ thị HamiltonBài tập chương 4Chương 5: Cây và khung của đồ thịCây và các tính chất cơ bản của câyCây khung của đồ thịXây dựng tập các chu trình cơ bản của đồ thịBài toán cây khung nhỏ nhấtBài tập chương 5Chương 6: Bài toán đường đi ngắn nhấtCác khái niệm mở đầuĐường đi ngắn nhất xuất phát từ một đỉnhTrường hợp ma trận trong số không âm - Thuật toán DijkstraĐường đi trong đồ thị không có chu trìnhĐường đi ngắn nhất giữa tất cả các cặp đỉnhBài tập chương 6Chương 7: Bài toán luồng cực đại trong mạngMạng. Luồng trong mạng. Bài toán luồng cực đạiLát cắt. Đường tăng luồng. Định lý Ford-FulkersonThuật toán tìm luồng cực đạiMột số thuật toán luồng tổng quátMột số ứng dụng trong tổ hợpBài tập chương 7Phụ lục - một số bài tập khácMời bạn đón đọc. Cổng thông tin - Thư viện Sách hướng dẫn hy vọng bạn thích nội dung được biên tập viên của chúng tôi thu thập trên Giáo Trình Lý Thuyết Đồ Thị và bạn nhìn lại chúng tôi, cũng như tư vấn cho bạn bè của bạn. Và theo truyền thống - chỉ có những cuốn sách hay cho bạn, những độc giả thân mến của chúng ta.

Giáo Trình Lý Thuyết Đồ Thị chi tiết

• Tác giả: Nguyễn Thanh Hùng
• Nhà xuất bản: Nxb Đại học Quốc gia TPHCM
• Ngày xuất bản:
• Che: Bìa mềm
• Ngôn ngữ:
• ISBN-10:
• ISBN-13:
• Kích thước: 14.5x20.5 cm
• Cân nặng: 170.00 gam
• Trang: 168
• Loạt:
• Cấp:
• Tuổi tác: