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 subnetworks. Given the undirected graph of a single - component network, determining 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) 1:

một cũng - được biết đến định lý nói rằng một tập hợp các N chi nhánh là một bao trùm cây nếu và chỉ khi các cột tương ứng của chiếm một đánh giá đầy đủ submatrix [27]. Do đó đồ thị - dựa trên thuật toán thường được sử dụng để chọn ứng cử viên subnetworks. Đưa ra các đồ thị vô hướng của một đơn - thành phần mạng, việc xác định liệu một ứng cử viên bộ N chi nhánh cấu thành một cây khung làm giảm để kiểm tra cho dù 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 thuật toán một posteriori, đơn giản là có sẵn để tạo bố trí hình tròn subnetworks, từ đầu hoặc bằng cách thực hiện chi nhánh các trao đổi trên mạng lưới hiện có bố trí hình tròn.

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 mạng con. Với đồ thị vô hướng của một đơn - mạng thành phần, xác định xem 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ó.