ĐƯỜNG ĐI EULER & CHU TRÌNH EULER | Lý thuyết đồ thị

ĐƯỜNG ĐI EULER & CHU TRÌNH EULER | Lý thuyết đồ thị | Chuyên đề học tập Toán 11

Рет қаралды 11,480

Жыл бұрын

0) Giới thiệu bài toán 7 cây cầu ở Königsberg 0:20
1) Định nghĩa đường đi Euler 3:20
2) Định nghĩa chu trình Euler 4:56
3) Các tìm chu trình Euler 11:00
4) Cách tìm đường đi Euler 23:35
5) Giải quyết bài toán 7 cây cầu ở Königsberg 30:27
6) Vẽ một số hình bằng một nét liền 32:16
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

Пікірлер: 14

@thefesh113 2 ай бұрын

Cách này hay quá thầy ơi. Em học bậc đại học không được phổ biến cách tìm chu trình với đường đi như thế này, toàn xài xoay đỉnh ma trận kề hoặc vét bằng mắt thôi @@. Chắc là em sẽ đi phổ biến cách này cách này cho mọi người hehe :>>

Ай бұрын

Thầy cảm ơn em. Thầy chúc em học tập và rèn luyện tốt ở bậc Đại học nha.

@zner8540 3 ай бұрын

cảm ơn thầy ạ, chúc thầy nhiều sức khỏe!!!!

3 ай бұрын

Thầy cảm ơn em. Thầy chúc em sức khỏe tốt và học tốt.

@thailongbui5762 6 ай бұрын

Thầy dạy dễ hiểu quá ạ❤

6 ай бұрын

Cảm ơn em, chúc em học tốt!

@NguyenBaoChau_59 Ай бұрын

Em chào thầy, thầy có thể giúp em bài tập này không ạ. Em thử nhiều cách rồi mà vẫn chưa làm ra được Trong thành phố có một số tuyến xe buýt thỏa mãn với các điều kiện sau: Trên mỗi tuyến có ba bến đỗ. Hai tuyến bất kỳ có chung duy nhất một bến đỗ. Từ bến này sang bến bất kỳ khác có thể đi bằng một xe buýt mà không phải chuyển xe. a. Hỏi có bao nhiêu tuyến xe buýt và bao nhiêu bến đỗ? Hãy vẽ đồ thị biểu diễn mạng lưới xe buýt trên. b. Hỏi có thể bố trí nhiều nhất là bao nhiêu tuyến xe buýt trong thành phố chỉ có 9 bến đậu?