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 t

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).