a well - known theorem states that

a well - known theorem states that a set of N branches is a spanning tree if and
only if the respective columns of constitute a full rank submatrix [27] . Thus
graph - based algorithms are usually adopted to select the candidate subnet-
works. Given the undirected graph of a single - component network, determin-
ing whether a candidate set of N branches constitutes a spanning tree reduces
to checking whether they form a single connected component. Alternatively,
instead of checking for radiality, on a posteriori, straightforward algorithm is
available to generate radial subnetworks, either from scratch or by performing
branch exchanges on existing radial networks.

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

một cũng - biết định lý nói rằng một tập hợp các chi nhánh N là một cây bao trùm khi và
chỉ khi các cột tương ứng tạo thành một cấp bậc submatrix đầy đủ [27]. Như vậy
đồ thị - các thuật toán dựa thường được thông qua để chọn các ứng cử viên subnet-
hoạt động. Với đồ thị vô hướng của một đơn - mạng thành phần, determin-
ing cho dù một bộ ứng cử viên của chi nhánh N tạo thành một cây bao trùm giảm
để kiểm tra xem chúng tạo thành một thành phần kết nối duy nhất. Ngoài ra,
thay vì kiểm tra cho radiality, trên một hậu, thuật toán đơn giản là
có sẵn để tạo ra mạng con radial, một trong hai từ đầu hoặc bằng cách thực hiện
trao đổi chi nhánh trên mạng radial hiện có.