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