Tả1 bản chuẩn giáo án chuyên đề Toán 11 CTST CĐ 2 Bài 1: Đồ thị (P2)

Hoạt động 2: Bậc của đỉnh

1. a) Mục tiêu:

- HS nhận biết khái niệm bậc của đỉnh.

- HS phát biểu được định lí về tổng số bậc của đỉnh.

- HS vận dụng khái niệm đồ thị và bậc của đỉnh, định lí vào giải quyết vấn đề toán học.

2. b) Nội dung: HS đọc SGK để tìm hiểu nội dung kiến thức theo yêu cầu của GV, chú ý nghe giảng, thực hiện các hoạt động HĐKP 2, Ví dụ 3, 4, 5, Thực hành 2, Vận dụng 2.
3. c) Sản phẩm: HS hình thành được kiến thức bài học, câu trả lời của HS cho các câu hỏi. HS xác định được bậc của đỉnh, vận dụng Định lí bắt tay giải quyết bài toán.
4. d) Tổ chức thực hiện:

1. HOẠT ĐỘNG LUYỆN TẬP
2. a) Mục tiêu: Học sinh củng cố lại kiến thức đã học.
3. b) Nội dung: HS vận dụng các kiến thức của bài học làm bài tập 1, 2, 3, 4 (SGK – tr.48+49).
4. c) Sản phẩm học tập: Câu trả lời của HS. HS xác định được đỉnh, cạnh, số đỉnh, số cạnh, bậc của đỉnh.
5. d) Tổ chức thực hiện:

Bước 1: Chuyển giao nhiệm vụ:

- GV tổ chức cho HS hoạt động thực hiện Bài 1, 2, 3, 4 (SGK – tr.48+49).

Bước 2: Thực hiện nhiệm vụ: HS quan sát và chú ý lắng nghe, thảo luận nhóm, hoàn thành các bài tập GV yêu cầu.

- GV quan sát và hỗ trợ.

Bước 3: Báo cáo, thảo luận:

- Mỗi bài tập GV mời HS trình bày. Các HS khác chú ý chữa bài, theo dõi nhận xét bài trên bảng.

Bước 4: Kết luận, nhận định:

- GV chữa bài, chốt đáp án, tuyên dương các hoạt động tốt, nhanh và chính xác.

Kết quả:

Bài 1.

1. a) Các đỉnh: A, B, C, D.

Các cạnh: AB, AC, AD, BC, BD, CD.

Số đỉnh: 4.

Số cạnh: 6.

1. b) Các đỉnh: A, B, C, D, E, F.

Các cạnh: m, n, AC, AD, BC, CD, CE, DF, EF.

Số đỉnh: 6.

Số cạnh: 9.

Bài 2.

1. a)
2. b) Đỉnh bậc lẻ: B, C, D.
3. c) Tổng tất cả các bậc của các đỉnh: 16.

Bài 3.

Tổng tất cả các bậc của các đỉnh: 2 + 3 + 4 + 3 = 12.

Số cạnh của đồ thị là: 12 : 2 = 6.

Bài 4.

Gọi số đỉnh có bậc 2 của đồ thị là:

Suy ra số đỉnh có bậc 4 của đồ thị là:

Vì số cạnh của đồ thị là 8, nên tổng tất cả bậc của các đỉnh là 8.2 = 16.

Ta có phương trình:

Tức là

Vậy đồ thị có số đỉnh bậc 4 là: 2.

1. HOẠT ĐỘNG VẬN DỤNG
2. a) Mục tiêu:

- Học sinh thực hiện làm bài tập vận dụng để nắm vững kiến thức.

1. b) Nội dung: HS sử dụng SGK và vận dụng kiến thức đã học để làm bài tập 5, 6 (SGK – tr.49) và bài tập thêm.

Bài 1. Cho lịch bay mỗi ngày như sau :

- Từ TP.HCM: có một chuyến đến Hà Nội, một chuyến đến Đà Nẵng, một chuyến đến Phú Quốc, một chuyến đến Nghệ An, một chuyến đến Hải Phòng;

- Từ Hà Nội: có một chuyến đến TP.HCM, một chuyến đến Đà Nẵng, một chuyến đến Nghệ An, một chuyến đến Hải Phòng;

- Từ Đà Nẵng: có một chuyến đến Hải Phòng, một chuyến bay đến TP.HCM; một chuyến đến Hà Nội;

- Từ Nghệ An: có một chuyến đến Hà Nội, một chuyến đến TP.HCM;

- Từ Hải Phòng: có một chuyến đến Hà Nội, một chuyến đến TP.HCM, và một chuyến đến Đà Nẵng;

- Từ Phú Quốc: có một chuyến đến TP.HCM.

1. a) Vẽ đồ thị biểu diễn các thành phố có chuyến bay giữa chúng.
2. b) Vẽ đồ thị biểu diễn các thành phố có chuyến bay giữa chúng, cộng với một khuyên biểu thị chuyến du lịch đặc biệt ngắm cạnh thành phố, cất và hạ cánh tại Phú Quốc.

Bài 2.

Trước khi vào một hội nghị, các đại biểu bắt tay nhau (hai người bắt tay nhau nhiều nhất 1 lần). Có một đại biểu không bắt tay ai hết và thấy rằng có 4 người bắt tay 4 lần, 5 người bắt tay 5 lần và 6 người bắt tay 6 lần. Nếu hội nghị có đúng 16 đại biểu thì ông ta đã đếm nhầm. Giải thích vì sao?

Bài 3. (Vận dụng cao)

Có 10 đội bóng thi đấu với nhau, mỗi đội phải đấu một trận với các đội khác. Chứng minh rằng vào bất cứ lúc nào cũng có hai đội đã đấu được một số trận như nhau.

1. c) Sản phẩm: Kết quả thực hiện các bài tập.
2. d) Tổ chức thực hiện:

Bước 1: Chuyển giao nhiệm vụ

- GV yêu cầu HS hoạt động hoàn thành bài tập 5, 6 (SGK – tr.49) và bài tập thêm.

Bước 2: Thực hiện nhiệm vụ

- HS suy nghĩ, trao đổi, thảo luận thực hiện nhiệm vụ.

- GV điều hành, quan sát, hỗ trợ.

Bước 3: Báo cáo, thảo luận

- Bài tập: đại diện HS trình bày kết quả, các HS khác theo dõi, đưa ý kiến.

Bước 4: Kết luận, nhận định

- GV nhận xét, đánh giá, đưa ra đáp án đúng, chú ý các lỗi sai của học sinh hay mắc phải.

Gợi ý đáp án:

Bài 5.

Gọi các đỉnh thể hiện cho năm bạn học sinh An, Bình, Mai, Quang, Xuân lần lượt là A, B, M, Q, X.

Bài 6.

Đáp án bài thêm :

Bài 1.

a)

1. b)

Bài 2.

Vẽ một đồ thị với 16 đỉnh tương ứng với 16 đại biểu tham dự hội nghị. Nếu hai đại biểu nào bắt tay nhau thì ta nối hai đỉnh tương ứng bằng một cạnh.

Theo số liệu : ta có một đồ thị có 16 đỉnh, trong đó có 1 đỉnh bậc 0, 4 đỉnh bậc 4, 5 đỉnh bậc 5 và 6 đỉnh bậc 6.

Số đỉnh bậc 5 là 5, là một số lẻ, Mâu thuẫn với hệ quả của định lí đã được học.

Vậy đại biểu đã đếm sai.

Bài 3.

Ta chuyển qua bài toán về đồ thị: Cho tương ứng mỗi đội bóng với một đỉnh của đồ thị; khi hai đội đã đấu với nhau thì ta nối hai đỉnh tương ứng bằng một cạnh; bậc của mỗi đỉnh bằng số trận mà đội tương ứng đã thi đấu. Ta phải giải bài toán sau:

Cho đồ thị với 10 đỉnh. Chứng minh rằng bao giờ cũng có hai đỉnh có cùng bậc.

Thật vậy, trong một đồ thị có 10 đỉnh, không thể có đồng thời một đỉnh (A chẳng hạn) bậc 0 và một đỉnh (B chẳng hạn) bậc 9. Bởi vì nếu B có bậc 9 thì B là đầu mút của 9 cạnh nối B với 9 đỉnh còn lại, trong đó có A, do đó A không thể có bậc 0;

Ngược lại, nếu A có bậc 0 thì B nhiều lắm cũng chỉ có bậc 8. Có 10 đỉnh, mà mỗi đỉnh chỉ có thể có một trong 9 bậc (từ 0 đến 8, hoặc từ 1 đến 9), vì vậy theo nguyên tắc Dirichlet phải có ít nhất hai đỉnh có cùng bậc (điều phải chứng minh).

(Nguyên lí Dirichlet: Giả sử có một đàn chim bồ câu bay vào chuồng. Nếu số chim nhiều hơn số ngăn chuồng thì chắc chắn có ít nhất một ngăn có nhiều hơn một con chim.

Nếu đưa n vật thể vào m chuồng bồ câu với n > m, thì luôn có ít nhất 1 chuồng bồ câu sẽ có nhiều hơn 1 vật thể).

* HƯỚNG DẪN VỀ NHÀ

• Ghi nhớ kiến thức trong bài.
• Hoàn thành các bài tập trong SBT
• Chuẩn bị bài mới: “Đường đi Euler và đường đi Hamilton”.