Trong một cuộc họp có hai người A và B chỉ nói được tiếng Anh

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.

Quảng cáo

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 một cuộc họp có hai người A và B chỉ nói được tiếng Anh

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

Quảng cáo

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:

Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 12 sách mới các môn học