Mỗi đồ thị trong Hình 6 có chu trình Hamilton không? Nếu có hãy chỉ ra một chu trình như vậy

Van Anh Ngày: 01-07-2023 Lớp 11
726
726

Với giải Bài 8 trang 68 Chuyên đề Toán 11 Chân trời sáng tạo chi tiết trong Bài tập cuối chuyên đề 2 giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

Giải Chuyên đề Toán 11 Bài tập cuối chuyên đề 2

Bài 8 trang 68 Chuyên đề Toán 11: Mỗi đồ thị trong Hình 6 có chu trình Hamilton không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Hamilton không? Nếu có, hãy chỉ ra một đường đi như vậy.

Bài 8 trang 68 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Lời giải:

a) Đồ thị G:

Đồ thị G có các đỉnh A, B, I có bậc 2.

Suy ra chu trình Hamilton h (nếu có) phải đi qua các cạnh AB, AD, BC, EI, FI.

Do đó ta có một chu trình Hamilton h của đồ thị G là: CBADEIFC.

b) Đồ thị H:

Đồ thị H có các đỉnh M, N, P có bậc 2.

Suy ra chu trình Hamilton h (nếu có) phải đi qua các cạnh MA, MB, NA, NB, PA, PB.

Ta thấy chu trình Hamilton h (nếu có) đi qua ba cạnh MA, NA, PA nối với đỉnh A nên chu trình Hamilton h không tồn tại.

Đồ thị H có đường đi Hamilton, chẳng hạn MANBP.

Vậy đồ thị G không có chu trình Hamilton và cũng không có đường đi Hamilton; đồ thị H không có chu trình Hamilton và có đường đi Hamilton.

Xem thêm lời giải bài tập Chuyên đề học tập Toán lớp 11 Chân trời sáng tạo hay, chi tiết khác:

Bài 1 trang 67 Chuyên đề Toán 11: Số đỉnh, số cạnh của đồ thị ở Hình 1 lần lượt là...

Bài 2 trang 67 Chuyên đề Toán 11: Tổng tất cả bậc của các đỉnh của đồ thị ở Hình 1 là...

Bài 3 trang 67 Chuyên đề Toán 11: Đồ thị ở Hình 2 có bao nhiêu đỉnh bậc lẻ?...

Bài 4 trang 67 Chuyên đề Toán 11: Cho đồ thị ở Hình 3, phát biểu nào sau đây đúng?...

Bài 5 trang 67 Chuyên đề Toán 11: Cho đồ thị có trọng số như Hình 4. Đường đi ngắn nhất từ A đến C là...

Bài 6 trang 67 Chuyên đề Toán 11: Cho tập hợp số V = {1; 2; 3; 4; 5; 6; 7}. Hãy vẽ đồ thị G có các đỉnh biểu diễn các phần tử của V, hai đỉnh biểu diễn hai số m và n kề nhau nếu m + n là bội của 3....

Bài 7 trang 67 Chuyên đề Toán 11: Mỗi đồ thị trong Hình 5 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy....

Bài 8 trang 68 Chuyên đề Toán 11: Mỗi đồ thị trong Hình 6 có chu trình Hamilton không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Hamilton không? Nếu có, hãy chỉ ra một đường đi như vậy....

Bài 9 trang 68 Chuyên đề Toán 11: Có thể vẽ mỗi hình sau đây bằng một nét liền, không nhấc bút khỏi giấy, không vẽ lại đoạn đường nào hai lần không? Nếu có, hãy chỉ ra một cách vẽ....

Bài 10 trang 68 Chuyên đề Toán 11: Tìm đường đi ngắn nhất từ đỉnh M đến N trong đồ thị có trọng số sau:....

Xem thêm các bài giải Chuyên đề học tập Toán lớp 11 Chân trời sáng tạo hay, chi tiết khác:

Chuyên đề 1: Phép biến hình phẳng

Chuyên đề 2: Lý thuyết đồ thị

Chuyên đề 3: Một số yếu tố vẽ kĩ thuật

Xem thêm các nội dung khác:

Từ khóa :
Toán 11
Đánh giá

0

0 đánh giá

Đánh giá
Bài viết cùng môn học
Toán Lớp 5
Thay .?. bằng hỗn số có chứa phân số thập phân thích hợp. Trong khay có .?. cái bánh
Thay .?. bằng hỗn số có chứa phân số thập phân thích hợp. Trong khay có .?. cái bánh Lữ Ngọc My My
12
Toán Lớp 5
Viết các số đo dưới dạng hỗn số. Mẫu: 612 dm = 61(2/10) m
Viết các số đo dưới dạng hỗn số. Mẫu: 612 dm = 61(2/10) m Lữ Ngọc My My
9
Toán Lớp 5
Chọn các phân số thập phân và hỗn số bằng nhau. 3 258/10; 3 258/100; 3 258/1000
Chọn các phân số thập phân và hỗn số bằng nhau. 3 258/10; 3 258/100; 3 258/1000 Lữ Ngọc My My
9
Toán Lớp 5
Viết các phân số thập phân ở dạng hỗn số. Mẫu: 37/10 = 3(7/10)
Viết các phân số thập phân ở dạng hỗn số. Mẫu: 37/10 = 3(7/10) Lữ Ngọc My My
10

Tìm kiếm

tailieugiaovien.com.vn

Bài Viết Xem Nhiều

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK

- Người đại diện: Nguyễn Thanh Tuyền

- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.

© 2021 Vietjack57. All Rights Reserved.

DMCA.com Protection Status