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.

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:

• Khởi động trang 49 Chuyên đề Tin học 12: Một khách du lịch xuất phát từ sân bay của thành phố, muốn ghé thăm tất cả ....

• Câu hỏi trang 50 Chuyên đề Tin học 12: Một mạng máy tính gồm có 7 máy tính được kết nối với một máy chủ thông qua một switch ....

• Câu hỏi trang 51 Chuyên đề Tin học 12: Em hãy cho biết trong các đồ thị ở Hình 5, đồ thị nào là đơn đồ thị ....

• Luyện tập trang 51 Chuyên đề Tin học 12: Cho đồ thị như ở Hình 6. Em hãy cho biết ....

• Thực hành 1 trang 51 Chuyên đề Tin học 12: Một nhóm 5 người A, B, C, D, E trong đó ....

• Thực hành 2 trang 52 Chuyên đề Tin học 12: Hình 7 là đồ thị cho biết sự tương tác giữa các loài động vật ....

• Vận dụng 2 trang 52 Chuyên đề Tin học 12: Bảng 1 cho biết cân nặng của một số thành viên trong một câu lạc bộ Judo ....

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:

• Chuyên đề Tin 12 Bài 2.4: Thực hành cây tìm kiếm nhị phân

• Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị

• Chuyên đề Tin 12 Bài 3.3: Duyệt đồ thị theo chiều rộng

• Chuyên đề Tin 12 Bài 3.4: Duyệt đồ thị theo chiều sâu

• Chuyên đề Tin 12 Bài 3.5: Thực hành kĩ thuật duyệt đồ thị

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

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều

---