W1 has 1 as its (i, j)th entry if t

W1 has 1 as its (i, j)th entry if there is a path from vi to vj that has only v1=a as an interior
vertex. Note that all paths of length one can still be used because they have no interior ertices.
Also, there is now an allowable path from b to d, namely,b, a, d.

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

W1 có 1 như của nó (i, j) th mục nếu có một đường dẫn từ vi đến vj đã chỉ v1 = một như một nội thấtđỉnh. Lưu ý rằng tất cả các đường dẫn của chiều dài một trong những vẫn có thể được sử dụng bởi vì họ đã không có ertices nội thất.Ngoài ra, có bây giờ là một đường dẫn cho phép từ b đến d, cụ thể là, b, a, d.

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

W1 có 1 như nó (i, j) vào thứ nếu có một đường đi từ vi để vj mà chỉ có v1 = a là một nội thất
đỉnh. Lưu ý rằng tất cả các con đường của một chiều dài vẫn có thể được sử dụng bởi vì họ không có ertices nội thất.
Ngoài ra, hiện nay là một đường dẫn cho phép từ b đến d, cụ thể là, b, a, d.