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

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

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

Lời giả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

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

• 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
• Giải lớp 12 Kết nối tri thức (các môn học)
• Giải lớp 12 Chân trời sáng tạo (các môn học)
• Giải lớp 12 Cánh diều (các môn học)

---