Suppose we have an email network where the edges of a graph represent the number of emails from one user to another. If I was going to ask if Maria had sent any emails that (either directly or through forwarding from others) reached Julio, I would ask if:
2 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "Julio’s node was reachable from Maria node". Trong đồ thị có hướng của mạng email, cạnh đi từ người gửi tới người nhận; nút B gọi là reachable (đến được) từ nút A khi tồn tại đường đi theo đúng chiều mũi tên từ A tới B, có thể qua nhiều nút trung gian. Email của Maria tới được Julio, trực tiếp hoặc qua người khác chuyển tiếp, nghĩa là có đường đi bắt đầu ở Maria, đi theo các cạnh gửi thư và kết thúc ở Julio, tức nút Julio đến được từ nút Maria. "Maria’s node was reachable from Julio’s node" đảo chiều câu hỏi: nó hỏi thư của Julio có tới được Maria hay không. Vì đồ thị có hướng nên khả năng đến được không đối xứng: Maria gửi tới được Julio không kéo theo Julio gửi tới được Maria, nên phải kiểm tra đúng chiều xuất phát từ Maria.
Cùng phần 12
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây