A computer network has data centers

A computer network has data centers in Boston, Chicago, Denver, Detroit, NewYork, and San
Diego. There are direct, one-way telephone lines from Boston to Chicago, from Boston to
Detroit, from Chicago to Detroit, from Detroit to Denver, and from New York to San Diego.
Let R be the relation containing (a,b) if there is a telephone line from the data center in a to
that in b. How can we determine if there is some (possibly indirect) link composed of one or
more telephone lines from one center to another? Because not all links are direct, such as the
link from Boston to Denver that goes through Detroit, R cannot be used directly to answer this.
In the language of relations, R is not transitive, so it does not contain all the pairs that can be
linked. As we will show in this section, we can find all pairs of data centers that have a link
by constructing a transitive relation S containing R such that S is a subset of every transitive
relation containing R. Here, S is the smallest transitive relation that contains R. This relation is
called the transitive closure of R

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

Một mạng máy tính có các trung tâm dữ liệu ở Boston, Chicago, Denver, Detroit, New York này và SanDiego. Không có đường dây điện thoại trực tiếp, theo một chiều từ Boston đến Chicago, từ Boston đếnDetroit, từ Chicago đến Detroit, từ Detroit đến Denver, và từ New York tới San Diego.Giả sử R là mối quan hệ có chứa (a, b), nếu có một dòng điện thoại từ Trung tâm dữ liệu trong một chorằng trong b. Làm thế nào chúng ta có thể xác định nếu đó là một số liên kết (có thể gián tiếp) bao gồm một hoặcThêm đường dây điện thoại từ một trong những trung tâm khác? Bởi vì không phải tất cả các liên kết trực tiếp, chẳng hạn như cácliên kết từ Boston đến Denver đi qua Detroit, R không thể được sử dụng trực tiếp đến câu trả lời này.Trong ngôn ngữ của quan hệ, R không phải là tương lai, vì vậy nó không chứa tất cả các cặp có thểliên kết. Như chúng tôi sẽ hiển thị trong phần này, chúng tôi có thể tìm thấy tất cả các cặp Trung tâm dữ liệu có một liên kếtbằng cách xây dựng một mối quan hệ ngoại S có R như vậy đó là một tập hợp con của mỗi bóngcác mối quan hệ có chứa R. Ở đây, S là các mối quan hệ vật nhỏ nhất chứa R. Mối quan hệ này làgọi là đóng cửa từ lóng của R

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

Một mạng máy tính có các trung tâm dữ liệu ở Boston, Chicago, Denver, Detroit, NewYork, và San
Diego. Có trực tiếp, một cách đường dây điện thoại từ Boston đến Chicago, từ Boston đến
Detroit, từ Chicago đến Detroit, từ Detroit đến Denver, và đi từ New York đến San Diego.
Hãy R là quan hệ chứa (a, b) nếu có là một đường dây điện thoại từ trung tâm dữ liệu trong một cho
rằng trong b. Làm thế nào chúng ta có thể xác định nếu có một số (có thể gián tiếp) liên kết bao gồm một hoặc
nhiều dòng điện thoại từ một trung tâm khác? Bởi vì không phải tất cả các liên kết được trực tiếp, chẳng hạn như
liên kết từ Boston đến Denver đi qua Detroit, R không thể được sử dụng trực tiếp để trả lời câu này.
Trong ngôn ngữ của các mối quan hệ, R không bắc cầu, vì vậy nó không chứa tất cả các cặp có thể được
liên kết. Như chúng ta sẽ thấy trong phần này, chúng ta có thể tìm thấy tất cả các cặp của các trung tâm dữ liệu có một liên kết
bằng cách xây dựng một quan hệ bắc cầu S chứa R mà S là một tập hợp con của mỗi transitive
quan hệ chứa R. Ở đây, S là quan hệ bắc cầu nhỏ nhất chứa R. mối quan hệ này được
gọi là đóng cửa bắc của R