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 sự tồn tại của các đường đi, chu trình Euler, Hamilton trong một đồ thị cho trước, người ta đã chứng minh được một số điều kiện, chủ yếu là các quan sát liên quan đến bậc của đỉnh trong đồ thị. Qua bài học này, ta có thể hiểu và giải quyết được Bài toán Bảy cây cầu ở thành phố Königsberg và một số trò chơi quen thuộc trong thực tế.
---
Hướng dẫn học tập với bài giảng E - learning trên máy tính
- Em nên phóng to trang web để quan sát bài giảng rõ hơn.
- Ở mỗi slide bài giảng, khi đang nghe giáo viên giảng bài, em có thể dừng hoặc phát nhờ nút Pause góc trái bên dưới màn hình.
- Sau khi hết slide bài giảng, em chọn Next để bước qua slide bài giảng tiếp theo.
- Em có thể đến một slide bài giảng bất kỳ nhờ vào thanh danh sách slide bên phải.
---
Không có nhận xét nào:
Đăng nhận xét