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ài tập & Lời giải

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 lời giải

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

Xem lời giải

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 lời giải

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 lời giải

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 lời giải

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 lời giải

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 lời giải

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 lời giải

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 lời giải

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 lời giải

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 lời giải

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 lời giải

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.