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

Рекомендации по теме

Комментарии

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

_thuyduyen

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 ạ🎉🎉🎉🎉

tranngovananh

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 ạ

LinhBui-qduu

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

DươngThịHuyềnTrang-on

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

hanguyenle

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?

nhsuper