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

KHÁM PHÁ

1. KHÁI NIỆM ĐỒ THỊ

Câu 1: 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?


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


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác