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
94
18/03/2024
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.
Trả lờ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:
Xem thêm các bài giải Chuyên đề Toán 11 Chân trời sáng tạo hay, chi tiết khác:
Bài 7: Phép đồng dạng
Bài tập cuối chuyên đề 1
Bài 1: Đồ thị
Bài 2: Đường đi Euler và đường đi Hamilton
Bài 3: Bài toán tìm đường đi ngắn nhất
Bài tập cuối chuyên đề 2
