Trails (paths without repeated edges) can be interesting in which of the following problem applications?
4 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: "Routing to avoid using the same bridge or road.". Trong đồ thị, trail là đường đi không lặp lại cạnh nhưng được phép quay lại đỉnh cũ; nếu thành phố là đỉnh và cầu, con đường là cạnh thì yêu cầu không đi lại cùng một cây cầu hay con đường chính là ràng buộc không lặp cạnh, giống bài toán bảy cây cầu Königsberg. "Routing to avoid visiting the same city." là ràng buộc không lặp đỉnh, ứng với khái niệm path (đường đi đơn) chứ không phải trail. "An email network tracing frequency of emails from one person to another." quan tâm trọng số trên cạnh, tức số email giữa hai người, không cần khái niệm đường đi không lặp cạnh. "An email network tracing email replies." lần theo chuỗi trả lời qua lại, trong đó cùng một cặp người gửi và nhận có thể xuất hiện nhiều lần, nên việc cấm lặp cạnh không có ý nghĩa ở đây.
Cùng phần 12
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây