Câu hỏi:
01/10/2024 17Trong 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.
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 160k).
Quảng cáo
Trả lờ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).
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Hình 7 là đồ thị cho biết sự tương tác giữa các loài động vật. Mỗi loài được biểu diễn bằng một đỉnh. Mỗi cạnh nối hai đỉnh thể hiện các loài này cạnh tranh với nhau (các loài có chung nguồn thức ăn). Quan sát hình và cho biết những loài nào không cạnh tranh với nhau?
Câu 2:
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. Máy chủ được kết nối với mạng Internet thông qua modem. Ngoài ra, máy chủ còn được kết nối với 2 máy in. Em hãy:
a) Vẽ đồ thị biểu diễn mạng máy tính.
b) Cho biết đồ thị đó có bao nhiêu đỉnh, bao nhiêu cạnh?
Câu 3:
Em hãy cho biết trong các đồ thị ở Hình 5, đồ thị nào là đơn đồ thị, đồ thị vô hướng, đồ thị có hướng.
Câu 4:
Một nhóm 5 người A, B, C, D, E trong đó:
- A cùng tuổi với B.
- C cùng tuổi với D nhưng không cùng vớiAA.
- Riêng E không cùng tuổi với ai.
Hãy sử dụng đồ thị để biểu diễn quan hệ cùng tuổi của nhóm người này.
Câu 5:
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ác địa điểm nổi tiếng A, B, C, D, E, F, mỗi địa điểm đúng một lân sau đỏ quay trở lại sân bay. Theo em, có tồn tại một hành trình như vậy không?
Câu 6:
Cho đồ thị như ở Hình 6. Em hãy cho biết:
a) Tập các đỉnh và tập các cạnh của đồ thị.
b) Các đỉnh kề với đỉnh A, D.
c) Các cạnh kề với cạnh {C, E}, {D, F}.
Câu 7:
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. Hai người có thể thi đấu với nhau nếu cân nặng của họ hơn kém nhau không quá 10 kg. Theo em, những cặp nào có thể thi đầu được với nhau?
Gọi 084 283 45 85
Hỗ trợ đăng ký khóa học tại Vietjack
về câu hỏi!