Vận dụng 1 trang 46 Chuyên đề Toán 11 Chân trời sáng tạo
Giải Chuyên đề Toán 11 Bài 1: Đồ thị - Chân trời sáng tạo
Vận dụng 1 trang 46 Chuyên đề Toán 11: Một mạng cục bộ có bảy máy tính 1; 2; 3; 4; 5; 6 và 7. Bảng 2 cho biết giữa mỗi cặp máy tính có kết nối trực tiếp với nhau hay không (dấu là có kết nối, dấu là không kết nối). Hãy vẽ đồ thị biểu diễn sự kết nối giữa các máy tính của mạng này.
Lời giải:
Ta vẽ đồ thị G có 7 đỉnh A, B, C, D, E, F, G lần lượt biểu diễn bảy máy tính 1; 2; 3; 4; 5; 6 và 7.
Hai đỉnh được nối bằng một cạnh nếu giữa hai máy tính có kết nối trực tiếp với nhau.
Ta có đồ thị G như sau:
Lời giải Chuyên đề Toán 11 Bài 1: Đồ thị hay, chi tiết khác: