Câu hỏi:
01/10/2024 150Mộ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 hỏi trong đề: Chuyên đề Tin 12 CTST Bài 3.1. Các khái niệm cơ bản của đồ thị !!
Bắt đầu thiQuảng cáo
Trả lời:
a) Vẽ đồ thị biểu diễn mạng máy tính
Chúng ta có một mạng máy tính gồm các thành phần sau:
1 máy chủ (Server)
7 máy tính (PC1, PC2, ..., PC7)
1 switch (Switch)
1 modem (Modem)
2 máy in (Printer1, Printer2)
Các kết nối là:
Máy chủ kết nối với switch.
7 máy tính kết nối với switch.
Máy chủ kết nối với modem (và modem kết nối với Internet).
Máy chủ kết nối với 2 máy in.
Dưới đây là đồ thị biểu diễn mạng máy tính này:
Internet
|
Modem
|
Server
/ | \
Switch -+ + +--- Printer1
| | \
PC1 PC2 Printer2
| |
PC3 PC4
| |
PC5 PC6
|
PC7
b) Cho biết đồ thị đó có bao nhiêu đỉnh, bao nhiêu cạnh?
Đỉnh (vertices): Các đỉnh đại diện cho các thiết bị trong mạng máy tính. Các đỉnh gồm:
1 modem
1 máy chủ
7 máy tính
1 switch
2 máy in
Tổng số đỉnh là: 1+1+7+1+2=121 + 1 + 7 + 1 + 2 = 121+1+7+1+2=12
Cạnh (edges): Các cạnh đại diện cho các kết nối giữa các thiết bị trong mạng. Các cạnh gồm:
1 cạnh giữa modem và máy chủ
1 cạnh giữa máy chủ và switch
7 cạnh giữa switch và 7 máy tính
2 cạnh giữa máy chủ và 2 máy in
Tổng số cạnh là: 1+1+7+2=111 + 1 + 7 + 2 = 111+1+7+2=11
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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 2:
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 3:
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?
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:
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 6:
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?
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 19 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 18 có đáp án
15 câu Trắc nghiệm Tin học 12 Cánh diều Giới thiệu trí tuệ nhân tạo có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 23 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 20 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 21 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 22 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 16 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận