Giải chuyên đề Toán 11 Cánh diều bài 1 Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

Hướng dẫn giải chuyên đề bài 1 Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton trang 34, chuyên đề học tập Toán 11 sách Cánh diều. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

Giải luyện tập, vận dụng 1 trang 36 Chuyên đề Toán 11 Cánh diều

II. MỘT SỐ KHÁI NIỆM CƠ BẢN

1. Khái niệm đồ thị

Luyện tập, vận dụng 1: Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng một đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 2 trang 37 Chuyên đề Toán 11 Cánh diều

Luyện tập, vận dụng 2: Cho hai ví dụ về đồ thị đơn.

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 3 trang 37 Chuyên đề Toán 11 Cánh diều

2. Bậc của đỉnh

Luyện tập, vận dụng 3: Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a?

Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a?

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 4 trang 38 Chuyên đề Toán 11 Cánh diều

Luyện tập, vận dụng 4: Cho ví dụ về một đồ thị có số lẻ đỉnh bậc chẵn.

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 5 trang 39 Chuyên đề Toán 11 Cánh diều

3. Đường đi trên đồ thị

Luyện tập, vận dụng 5: Trong đồ thị ở Hình 8, hãy tìm:

a) Một đường đi từ đỉnh A đến đỉnh F;

b) Một chu trình có đỉnh E là đỉnh đầu và đỉnh cuối.

Một đường đi từ đỉnh A đến đỉnh F

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 6 trang 39 Chuyên đề Toán 11 Cánh diều

Luyện tập, vận dụng 6: Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông.

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 7 trang 40 Chuyên đề Toán 11 Cánh diều

III. ĐƯỜNG ĐI EULER. ĐƯỜNG ĐI HAMILTON TRÊN ĐỒ THỊ

1. Đường đi Euler trên đồ thị

Luyện tập, vận dụng 7: Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a.

Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a.

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 8 trang 41 Chuyên đề Toán 11 Cánh diều

Luyện tập, vận dụng 8: Chứng minh rằng đồ thị ở Hình 11a không có chu trình Euler.

Chứng minh rằng đồ thị ở Hình 11a không có chu trình Euler.

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 9 trang 42 Chuyên đề Toán 11 Cánh diều

2. Đường đi Hamilton trên đồ thị

Luyện tập, vận dụng 9: Tìm hai đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 15.

Tìm hai đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 15.

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 10 trang 42 Chuyên đề Toán 11 Cánh diều

Luyện tập, vận dụng 10: Chứng minh rằng đồ thị G ở Hình 17 có ít nhất một chu trình Hamilton.

Chứng minh rằng đồ thị G ở Hình 17 có ít nhất một chu trình Hamilton.

=> Xem hướng dẫn giải

Giải luyện tập, vận dụng 11 trang 43 Chuyên đề Toán 11 Cánh diều

Luyện tập, vận dụng 11: Chứng minh rằng đồ thị G ở Hình 19 có ít nhất một chu trình Hamilton.

Chứng minh rằng đồ thị G ở Hình 19 có ít nhất một chu trình Hamilton.

=> Xem hướng dẫn giải

Giải Bài tập 1 trang 43 chuyên đề Toán 11 Cánh diều

Bài tập 1 trang 43 chuyên đề Toán 11 Cánh diều: Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.

=> Xem hướng dẫn giải

Giải Bài tập 2 trang 43 chuyên đề Toán 11 Cánh diều

Bài tập 2 trang 43 chuyên đề Toán 11 Cánh diều: Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:

a) Hai đỉnh cùng có bậc là 1;

b) Hai đỉnh cùng có bậc là 2.

=> Xem hướng dẫn giải

Giải Bài tập 3 trang 43 chuyên đề Toán 11 Cánh diều

Bài tập 3 trang 43 chuyên đề Toán 11 Cánh diều: Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.

=> Xem hướng dẫn giải

Giải Bài tập 4 trang 43 chuyên đề Toán 11 Cánh diều

Bài tập 4 trang 43 chuyên đề Toán 11 Cánh diều: Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21.

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21.

=> Xem hướng dẫn giải

Giải Bài tập 5 trang 43 chuyên đề Toán 11 Cánh diều

Bài tập 5 trang 43 chuyên đề Toán 11 Cánh diều: Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau.

=> Xem hướng dẫn giải

Thêm kiến thức môn học

Giải toán 11 cánh diều

Giải toán 11 tập 1 cánh diều

Giải toán 11 tập 2 cánh diều

Giải SBT toán 11 cánh diều

Giải SBT toán 11 tập 1 cánh diều

Giải SBT toán 11 tập 2 cánh diều

Giải chuyên đề toán 11 cánh diều

Giáo án Toán 11 cánh diều

Trắc nghiệm toán 11 cánh diều

Giáo án điện tử toán 11 cánh diều

Giải siêu nhanh toán 11 cánh diều

Giải siêu nhanh toán 11 tập 1 cánh diều

Giải siêu nhanh toán 11 tập 2 cánh diều

Đề thi Toán 11 Cánh diều

Giáo án chuyên đề Toán 11 cánh diều

Soạn giáo án buổi 2 Toán 11 Cánh diều

Giáo án điện tử dạy thêm Toán 11 Cánh diều

5 phút giải toán 11 cánh diều

Slide bài giảng toán 11 cánh diều

Đáp án toán 11 cánh diều

Dễ hiểu giải toán 11 cánh diều

Video bài giảng toán 11 cánh diều

Từ khóa tìm kiếm: Chuyên đề toán 11 cánh diều, giải chuyên đề toán 11 cánh diều, giải chuyên đề toán 11 cánh diều bài 1 Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton