Chuyên đề Toán 11 CTST Bài 1. Đồ thị có đáp án
Xem toàn bộ quiz

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ẽ

13/14

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.

0/3000 ký tự
Giải thích

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:

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. (ảnh 1)