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 thông qua để chọn ứng cử viên mạng con -hoạt động. Đưa ra các đồ thị vô hướng của một đơn - thành phần mạng, determin-ing cho dù một ứng cử viên thiết lập của chi nhánh N tạo 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.
đang được dịch, vui lòng đợi..