Bài 5 trang 49 Chuyên đề Toán 11 Chân trời sáng tạo

Bài 5 trang 49 Chuyên đề Toán 11: Có năm học sinh An, Bình, Mai, Quang, Xuân. Biết rằng An quen Bình, Bình quen Quang, An quen Mai, Mai quen Xuân, Xuân quen Quang. Các cặp không được liệt kê ở trên thì không quen nhau. Hãy vẽ đồ thị để thể hiện mối quan hệ quen nhau giữa các học sinh trên.

Lời giải:

Ta vẽ đồ thị G có 5 đỉnh A, B, M, Q, X lần lượt biểu diễn năm học sinh An, Bình, Mai, Quang, Xuân.

Hai đỉnh được nối bằng một cạnh nếu giữa hai người mà chúng biểu diễn quen nhau.

Ta có đồ thị G như sau:

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

Lời giải Chuyên đề Toán 11 Bài 1: Đồ thị hay, chi tiết khác:

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


Giải bài tập lớp 11 sách mới các môn học