Bài 1. Đồ thị Chuyên đề học tập Toán 11 Chân trời sáng tạo

Bảng 1 cho biết các đường bay (hai chiều) giữa sáu thành phố A, B, C, D, E và F

Sử dụng sơ đồ ở Hình 1 để trả lời các câu hỏi dưới đây:

Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng)

Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.

Cho đồ thị như Hình 13.

Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này.

Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4? Hãy vẽ một đồ thị như vậy.

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.

Cho tập hợp số V = {2; 3; 4; 5; 6; 7; 11; 12}.