Học thử miễn phí
Bài học PremiumTin học 12 HSG — Đồ thị: duyệt và liên thông
Khóa học HSG Tin học 12 mở đầu mảng đồ thị: chọn đúng cách biểu diễn (danh sách kề, ma trận kề, danh sách cạnh) theo ràng buộc V, E; cài đặt chính xác BFS (khoảng cách ngắn nhất không trọng số, lưới ô vuông, đa nguồn) và DFS (thời điểm vào/ra, phân loại cạnh, phiên bản lặp an toàn với đồ thị sâu); đếm thành phần liên thông và phát hiện chu trình bằng cả DFS/BFS lẫn DSU; sắp xếp tô-pô bằng hai thuật toán độc lập và kiểm tra lưỡng phân trên đồ thị không liên thông — khép lại bằng một đề kiểm tra mini tổng hợp toàn bộ kỹ năng, đúng format bước khởi động của một bài đồ thị đề HSG QG/VOI.
6 chương6 phầnKhoảng 10,1 giờ
Học Chương 1 miễn phíNội dung bài học
Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.
Biểu diễn đồ thị: danh sách kề và ma trận kề
BFS — duyệt theo lớp và đường đi ngắn nhất
- BFS — duyệt theo lớp và đường đi ngắn nhất77 phútPremium
DFS — ngăn xếp, đệ quy và thời điểm vào/ra
- DFS — ngăn xếp, đệ quy và thời điểm vào/ra77 phútPremium
Thành phần liên thông và phát hiện chu trình
- Thành phần liên thông và phát hiện chu trình77 phútPremium
Sắp xếp tô-pô và kiểm tra lưỡng phân
- Sắp xếp tô-pô và kiểm tra lưỡng phân87 phútPremium
Ôn tập tổng hợp — Đề kiểm tra duyệt và liên thông đồ thị
- Ôn tập tổng hợp — Đề kiểm tra duyệt và liên thông đồ thị64 phútPremium