Trong một cuộc họp có hai người A và B chỉ nói được tiếng Anh
Trong một cuộc họp có hai người A và B chỉ nói được tiếng Anh, ba người C, D, E chỉ nói được tiếng Việt và một thông dịch viên I.
Giải Chuyên đề Tin 12 Bài 3.1: Các khái niệm cơ bản của đồ thị - Chân trời sáng tạo
Vận dụng 1 trang 52 Chuyên đề Tin học 12: Trong một cuộc họp có hai người A và B chỉ nói được tiếng Anh, ba người C, D, E chỉ nói được tiếng Việt và một thông dịch viên I.
a) Để biểu diễn ai có thể giao tiếp trực tiếp được với nhau trong cuộc họp. Hãy vẽ đồ thị.
b) Cho biết có bao nhiêu người có thể giao tiếp trực tiếp được với B, E, I.
Lời giải:
a) Vẽ đồ thị biểu diễn ai có thể giao tiếp trực tiếp được với nhau trong cuộc họp
Người A và B chỉ nói được tiếng Anh.
Người C, D, E chỉ nói được tiếng Việt.
Thông dịch viên I có thể giao tiếp với tất cả mọi người.
Ta biểu diễn mỗi người như một đỉnh của đồ thị và vẽ cạnh giữa các đỉnh nếu hai người có thể giao tiếp trực tiếp với nhau.
Dưới đây là đồ thị biểu diễn:
Trong đồ thị này:
A và B có thể giao tiếp trực tiếp với I.
C, D, và E có thể giao tiếp trực tiếp với I.
I có thể giao tiếp trực tiếp với tất cả mọi người.
b) Cho biết có bao nhiêu người có thể giao tiếp trực tiếp được với B, E, I
Người B có thể giao tiếp trực tiếp với:
Người A
Người I
=> Tổng cộng có 2 người (A, I).
Người E có thể giao tiếp trực tiếp với:
Người I
=> Tổng cộng có 1 người (I).
Người I có thể giao tiếp trực tiếp với:
Người A
Người B
Người C
Người D
Người E
=> Tổng cộng có 5 người (A, B, C, D, E).
Lời giải bài tập Chuyên đề Tin 12 Bài 3.1: Các khái niệm cơ bản của đồ thị hay, chi tiết khác: