Có 5 bạn A, B, C, D và E, biết rằng A có số điện thoại của C và D

Giải Chuyên đề Tin 12 Bài 4: Duyệt đồ thị - Cánh diều

Khởi động trang 62 Chuyên đề Tin học 12: Có 5 bạn A, B, C, D và E, biết rằng A có số điện thoại của C và D, do đó A có thể liên lạc với C, D; tương tự B có số điện thoại của A; C có số điện thoại của B; D có số điện thoại của C; E có số điện thoại của D. Nếu biểu diễn A, B, C, D, E là các đỉnh của đồ thị và xét mối quan hệ có số điện thoại (có thể liên lạc), ta có đồ thị như Hình 1. Em hãy cho biết nếu A cần thông báo một thông tin thì những ai có thể nhận được thông tin đó. Câu hỏi tương tự nếu người cần thông báo thông tin là E.

Quảng cáo

Lời giải:

Có 5 bạn A, B, C, D và E, biết rằng A có số điện thoại của C và D, do đó A có thể liên lạc với C, D; tương tự B có số điện thoại của A; C có số điện thoại của B; D có số điện thoại của C; E có số điện thoại của D. Nếu biểu diễn A, B, C, D, E là các đỉnh của đồ thị và xét mối quan hệ có số điện thoại (có thể liên lạc), ta có đồ thị như Hình 1.

- Nếu A cần thông báo một thông tin thì C, D và B có thể nhận được thông tin đó.

- Nếu người cần thông báo thông tin là E thì người có thể nhận được thông tin đó là D,C,B,A.

Quảng cáo

Lời giải bài tập Chuyên đề Tin 12 Bài 4: Duyệt đồ thị hay, chi tiết khác:

Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Cánh diều hay, chi tiết khác: