Let R be the relation on the set of

Let R be the relation on the set of all subway stops in New York City that contains(a, b)if it is possible to travel from stop a to stop b without changing trains. What is Rn when n is a positive integer? What is R∗?
Solution:The relation Rn contains (a, b) if it is possible to travel from stop a to stop b by making at most n−1 changes of trains. The relation R∗ consists of the ordered pairs (a, b) where it is possible to travel from stop a to stop b making as many changes of trains as necessary. (The
reader should verify these statements.)

Kết quả (Việt) 1:

Giả sử R là mối quan hệ trên tập hợp tất cả các trạm tàu điện ngầm ở thành phố New York có chứa (a, b) nếu nó có thể đi du lịch từ dừng một ngừng b mà không thay đổi xe lửa. Rn khi n là số nguyên dương là gì? R∗ là gì?Giải pháp: mối quan hệ có chứa Rn (a, b) nếu nó có thể đi du lịch từ dừng một ngừng b bằng cách tối đa thay đổi xe lửa n-1. Mối quan hệ R∗ bao gồm các lệnh cặp (a, b) nơi nó có thể đi du lịch từ dừng một ngừng b thực hiện nhiều thay đổi tàu là cần thiết. (Theđộc giả cần kiểm chứng các báo cáo.)

Kết quả (Việt) 2:

Hãy R là quan hệ trên các thiết lập của tất cả các tàu điện ngầm dừng lại ở thành phố New York có chứa (a, b) nếu nó có thể di chuyển từ ngăn chặn một dừng b mà không thay đổi các đoàn tàu. Rn là gì khi n là một số nguyên dương? ? R * là gì
Giải pháp: Các mối quan hệ Rn chứa (a, b) nếu nó có thể di chuyển từ ngăn chặn một dừng b bằng cách làm nhiều nhất là n-1 thay đổi của xe lửa. Các mối quan hệ R * bao gồm các cặp có thứ tự (a, b), nơi nó có thể đi du lịch từ dừng một dừng b làm cho nhiều thay đổi của xe lửa khi cần thiết. (The
reader nên kiểm tra các báo cáo.)