Ads block
BÀI 4. ÔN TẬP CHƯƠNG LÝ THUYẾT ĐỒ THỊ
Mô tả Bài học này sẽ ôn tập các nội dung lý thuyết đã học trong chương: Khái niệm đồ thị, đường đi và chu trình Euler trong đồ thị, đường đi và chu trình Hamil…
Read more »
BÀI 3. BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT
Mô tả Bài học này sẽ giới thiệu một ứng dụng quan trọng của lý thuyết đồ thị: Bài toán tìm đường đi ngắn nhất. Xung quanh bài học là thuật toán tìm đường đi ng…
Read more »
Bài 2. ĐƯỜNG ĐI EULER VÀ ĐƯỜNG ĐI HAMILTON
Mô tả Bài học này tập trung vào khái niệm đường đi và chu trình, cụ thể là đường đi và chu trình Euler, đường đi và chu trình Hamilton trong đồ thị. Để xem xét…
Read more »
BÀI TOÁN BẢY CÂY CẦU
Bài toán bảy cây cầu Euler, còn gọi là Bảy cây cầu ở Königsberg là bài toán nảy sinh từ thành phố Königsberg nằm trên sông Pregel, bao gồm hai hòn đảo lớn …
Read more »
VÀI NÉT VỀ HAMILTON
William Rowan Hamilton (4 tháng 8 năm 1805 – 2 tháng 9 năm 1865) là một nhà toán học, vật lý và thiên văn học người Ireland. Sinh ra tại Dublin, Ireland, ông đ…
Read more »
BÀI TOÁN TÌM BÁU VẬT TRONG LÂU ĐÀI
Khi giới thiệu đường đi và chu trình Euler trong đồ thị, thầy Hoàng Chúng trong quyển “Graph và giải toán phổ thông” có đưa ra một bài toán khá thú vị như sau:…
Read more »
BÀI 1. ĐỒ THỊ
Mô tả Bài học này là bài học mở đầu cho Chuyên đề Lý thuyết đồ thị. Bài học giới thiệu các khái niệm cơ bản nhất: đồ thị, đỉnh, cạnh và định lý liên quan đến b…
Read more »
ĐỊNH LÝ BỐN MÀU
Năm 1852, khi Francis Guthrie thử tô màu bản đồ nước Anh, ông nhận thấy rằng chỉ cần 4 màu khác nhau là đủ. Ông đã đem vấn đề này hỏi người anh trai là Fredr…
Read more »
VỀ HAI NHẬN XÉT LIÊN QUAN ĐẾN BẬC CỦA ĐỈNH TRONG ĐỒ THỊ
Các nhận xét về bậc của đỉnh trong đồ thị cũng cho ta nhiều quan sát thú vị trong thực tế. Trước tiên, ta có nhận xét sau. Nhận xét 1. Trong đơn đồ thị G c…
Read more »
