Một vài khái niệm cơ bản | Lý thuyết đồ thị | Chuyên đề học tập Toán 11

1. Khái niệm đồ thị 0:47
2. Đơn đồ thị và đa đồ thị 7:14
3. Bậc của đỉnh 9:30
Định lý bắt tay (hướng dẫn chứng minh) 13:47
4. Đường đi và chu trình 24:26
5. Tính liên thông của đồ thị 34:21
Bài giảng Lý thuyết đồ thị (Lý thuyết graph)
Chương trình Giáo dục phổ thông 2018 - Trình chiếu Beamer, Latex

[@03_thuyduyen38]

Thương thầy quá, dạy rất có tâm luôn❤

Cảm ơn em nhiều, thầy chúc em học tập và rèn luyện tốt nha!

[@tranngovananh7711]

Em cảm ơn thầy rất nhiều ạ, chúc thầy có nhiều sức khoẻ để có những bài giảng hay và bổ ích như này ạ🎉🎉🎉🎉

Thầy cảm ơn em, chúc em học tập và rèn luyện tốt.

[@LinhBui-qd4uu]

Thầy xem giúp em bài này áp dụng như nào vậy thầy. " mạng lưới hàng không trong một nước được thiết kế sao cho mọi thành phố được nối bằng đường bay đến không quá 3 thành phố khác và từ bất kỳ thành phố nào đến thành phố khác đều có thể dừng lại không quá một sân bay. Hỏi nước này có thể có nhiều nhất là bao nhiêu thành phố" . Thầy giúp em với ạ, em cảm ơn nhiều ạ

[@nhi2759]

Cực kỳ dễ hiểu, rất hay đó B.

Cảm ơn Nhi nha.

[@kieumy5597]

thầy dạy hay quá ❤❤

Thầy cảm ơn em. Chúc em học tập tốt.

[@hanguyenle3913]

dễ hiểu lam thầy chúc thầy nhiều sức khoẻ

Cảm ơn bạn nhiều. Nhân dịp năm mới Giáp Thìn chúc bạn và gia đình sức khỏe tốt và hạnh phúc.

[@user-hk3qi2cm7d]

Thưa thầy chỗ thầy xét bậc của đỉnh A,B Tổng chúng lớn hơn 2n là xét khi chưa bỏ đi 1 cạnh giữa A và B Nhưng 2n-2 là lúc đã bỏ đi rồi nên k thể xét chung như thế được

Em đang nói chỗ ví dụ nào vậy em?

[@nhsuper1010]

Bài VD8: Nếu A có sdt của B, B có sdt của C. Dễ thấy đồ thị G gồm 3 đỉnh A, B, C liên thông nhưng liệu A có sdt của C không? Câu hỏi đặt ra là nếu đồ thị G liên thông thì bất cứ em nào cũng có sdt của nhau đã chuẩn chưa thầy?

Ở ví dụ 8, bạn chú ý thêm giả thiết mỗi em có sđt của ít nhất 20 bạn trong lớp.

[@nhsuper1010]

@ giờ để dễ hình dung thì bài toán thu gọn lại còn 4 em A, B, C, D, mỗi em có sdt của ít nhất 2 bạn. Đồ thị G mô tả bài toán trên xem như hình vuông ABCD thỏa giả thiết mỗi đỉnh kề ít nhất 2 đỉnh khác. Dễ thấy A không kề C, B không kề D. Bài toán này kết luận không đúng rồi.

@@nhsuper1010 mình đã hiểu ý bạn rồi. Khái niệm liên thông được định nghĩa thông qua đường đi. Bài này cần hiểu theo nghĩa nếu A có SĐT của B và B có SĐT của C thì A có SĐT của C. Rất cảm ơn ý kiến của bạn!

[@PhamNguyenPhuongUyenHVN]

Làm sao để làm được cái hình chuyển động như thầy ạ, tụi em thuyết trình về bài này í ạ

Cái này, mình viết code trên LATEX.

[@03_thuyduyen38]

@ em tưởng LATEX chỉ làm mấy bài báo cáo được thôi chứ 🥹

[@Kcywen07]

dạ chào thầy ạ. thầy có thể cho e xin slide được không ạ. e cảm ơn thầy ạ

File này không chia sẻ được, em thông cảm nha.

[@TranNgocThanh-wy1ij]

Thầy ơi hình vẽ tex này mình vẽ bằng gì ạ

Mình kết hợp nhiều thứ vào và tự tạo ra code. Mình có tham khảo trang wed tex.stackexchange.com/

[@03_thuyduyen38]

@ vô trang web đó không hiểu gì hết thầy ơi:((

@@03_thuyduyen38 mình hay vào wed đó để tham khảo code.

[@NguyenHuong-yk2mz]

thầy ơi cho em sdt để em hỏi trực tiếp được không vậy thầy.

Bạn có thể liên hệ qua trang Facebook: Quoc Bao Le nha.

[@NguyenHuong-yk2mz]

thầy cho em xin file bài giảng của thầy không ạ.

[@NguyenHuong-yk2mz]

em lên tìm mà không thấy thầy ơi

@@NguyenHuong-yk2mz, em thông cảm, file này, mình không chia sẻ được.

[@nganguyen-ty5oy]

một điểm cô lập có là đồ thì liên thông khhoong ạ

Từ định nghĩa, mình nghĩ đồ thị gồm một điểm cô lập là đồ thị liên thông.

[@vannongquynh7866]

Định lý bắt tay phát biểu cho đồ thị vô hướng hay đồ thị có hướng ạ thầy

@@vannongquynh7866 Nội dung bài giảng xung quanh đồ thị vô hướng nha em. Còn kết quả Định lý bắt tay về đồ thị có hướng, thầy cũng chưa tìm hiểu kĩ nên không thể trả lời được câu hỏi của em . Em thông cảm nha.

[@vannongquynh7866]

Trong chứng minh định lý bắt tay thầy dùng đồ thị có hướng để minh hoạ thầy ạ

@@vannongquynh7866 cảm ơn em nhiều nha. Thầy sẽ tìm hiểu thêm về ý em nói trong thời gian đến.