MAD | Ôn PT3 – Phần 01: Bậc đỉnh, đồ thị và ma trận | Bài 1–8

Ôn PT3 môn MAD – Toán rời rạc: chữa Bài 1–8 trong đề cương, tập trung vào bậc đỉnh, các họ đồ thị, đồ thị bù và ma trận biểu diễn đồ thị. Mỗi bài được trình bày theo hướng: nhận dạng → nhắc quy tắc cần dùng → giải thích cách làm → chốt đáp án và lỗi dễ nhầm. Đề tiếng Anh, giảng giải tiếng Việt. NỘI DUNG (Tải phiếu bài tại đây: https://drive.google.com/file/d/1gHmo... ) • Bài 1: Bậc vào, bậc ra trong đồ thị có hướng. • Bài 2: Đồ thị đầy đủ K₆. • Bài 3: Siêu lập phương Q₄ và công thức cho Qₙ. • Bài 4: Số cạnh của đồ thị bù. • Bài 5: Kích thước và số phần tử 0, 1 trong ma trận kề. • Bài 6: Đọc ma trận kề có khuyên và cạnh song song. • Bài 7: Đọc ma trận liên thuộc, xác định cạnh và bậc đỉnh. • Bài 8: Đếm hành trình độ dài 2 bằng ma trận kề. NHỮNG ĐIỂM CẦN PHÂN BIỆT – Số đỉnh, số cạnh và bậc đỉnh. – Ma trận kề và ma trận liên thuộc. – Quy ước ghi khuyên trong ma trận và cách tính bậc. – Hành trình (walk) và đường đi đơn. Các bạn nên tự làm Bài 1–8 trước khi xem, sau đó đối chiếu phương pháp và làm lại những câu còn nhầm. Danh sách phát: MAD – Toán rời rạc | Ôn tập PT1, PT2, PT3. Giảng viên: Đàm Thanh Phương Phuongdt101 #MAD #ToanRoiRac #DiscreteMathematics #OnPT3