tailieunhanh - Bài giảng Toán rời rạc - Chương 4: Lý thuyết đồ thị

Với "Bài giảng Toán rời rạc - Chương 4: Lý thuyết đồ thị" sẽ giúp bạn nắm vững kiến thức toán học gồm các khái niệm cơ bản về đồ thị EULER và đồ thị HAMILTON. | Chương 4 LÝ THUYẾT ĐỒ THỊ Chương 4 MỞ ĐẦU CÁC KHÁI NIỆM CƠ BẢN ĐỒ THỊ EULER ĐỒ THỊ HAMILTON BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT CÂY MỞ ĐẦU i r Ầ 1 V Ă - T r 1 Bài toán vê những cây câu ở Konigsber Năm 1736 Euler cha đẻ của lý thuyết đồ thị đã giải được bài toán hóc búa nổi tiếng thời đó về những cây cầu ở Konigberg. Thành phố Konigberg có hai hòn đảo nối với nhau và với 2 bờ sông bằng 7 chiếc cầu như hình .

TỪ KHÓA LIÊN QUAN