Tài liệu Báo cáo thực tập : Lý thuyết đồ thị trong toán học

BÁO CÁO THỰC TẬP VỀ LÝ THUYẾT ĐỒ THỊ TRONG TOÁN HỌC VỀ:
TÌM ĐƯỜNG ĐI NGẮN NHẤT
THUẤT TOÁN Dijkstral
Bµi to¸n t×m chu tr×nh Euler
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 Thụy Sỹ Lenhard Euler. Đồ thị được sử dụng để giải các bài toán trong nhiều lĩnh lực khác nhau . Chẳng hạn , đồ thị có thể sử để xác định mạch vòng trong vấn đề giải tích mạch điện. Đồ 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ạnh giao thông. Chúng ta cũng còn sử dụng đồ thị để giải các bài toán về lập lịch , thời khoa biểu
§Æc biÖt trong kho¶ng vµi m­¬i n¨m trë l¹i ®©y, cïng víi sù ra ®êi cña m¸y tÝnh ®iÖn tö vµ sù ph¸t triÓn nhanh chãng cña tin häc, lÝ thuyÕn ®å thÞ cµng ®­îc quan t©m ®Õn nhiÒu h¬n. C¸c thuËt to¸n trªn ®å thÞ ®· cã nhiÒu øng dông trong nhiÒu lÜnh vùc kh¸c nhau nh­: M¹ng m¸y tÝnh, LÝ thuyÕt m·, Tèi ­u ho¸ .