khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

01/10/2024 750 Lưu

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.

Media VietJack

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đơn đồ thị: Là đồ thị không có vòng lặp và không có nhiều cạnh giữa cùng một cặp đỉnh. “Hình 5b” biểu diễn một đơn đồ thị.

Đồ thị vô hướng: Là đồ thị mà các cạnh không có hướng. Các đồ thị trong “Hình 5a,” “Hình 5b,” và “Hình 5c” là đồ thị vô hướng vì các cạnh của chúng không có mũi tên chỉ hướng.

Đồ thị có hướng: Là đồ thị có các cạnh được biểu diễn bằng mũi tên chỉ hướng. Trong hình ảnh này, chỉ có “Hình 5e” phù hợp với mô tả này vì nó rõ ràng thể hiện mũi tên trên các cạnh của nó.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 12 Vật lý
210 người thi tuần này

Trắc nghiệm Mô hình động học phân tử chất khí lớp 12 (có đáp án)

15 câu 1.9 K lượt thi Thi ngay →
Lớp 12 Tiếng Anh
138 người thi tuần này

Đề cương ôn tập giữa kì 1 Tiếng Anh 12 Global Success có đáp án

45 câu 1.3 K lượt thi Thi ngay →
Lớp 12 Sinh học
158 người thi tuần này

10 câu trắc nghiệm Sinh học 12 Kết nối tri thức Bài 8 có đáp án

10 câu 2 K lượt thi Thi ngay →
Lớp 12 Lịch sử
2,339 người thi tuần này

20 câu trắc nghiệm Lịch sử 12 Kết nối tri thức Bài 1 có đáp án

20 câu 22.4 K lượt thi Thi ngay →
Lớp 12 Địa lý
406 người thi tuần này

20 câu Trắc nghiệm Địa lý 12 Kết nối tri thức Bài 2 có đáp án

25 câu 6 K lượt thi Thi ngay →
Lớp 12 Tin học
574 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Kết nối tri thức có đáp án

15 câu 13.2 K lượt thi Thi ngay →
Lớp 12 Giáo dục Kinh tế và Pháp luật
656 người thi tuần này

15 Câu trắc nghiệm KTPL 12 Kết nối tri thức Bài 1 có đáp án

15 câu 8.9 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Dựa trên bản đồ đường đi giữa các địa điểm tham quan trong hình ảnh, để có một hành trình ghé thăm mỗi địa điểm một lần và quay trở lại sân bay, mỗi địa điểm cần có một số chẵn các đường nối (để tạo thành một chu trình Euler). Tuy nhiên, trong hình ảnh:

Địa điểm B và D có số lượng đường nối lẻ.

Địa điểm F và Sân bay chỉ có một đường nối.

Do đó, dựa trên nguyên tắc của đường đi Euler và không có thông tin thêm về hướng di chuyển hay khoảng cách, một hành trình như vậy không tồn tại.

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ạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 8 câu hỏi
Xem thêm