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 cây khung nếu và chỉ nếu các cột tương ứng của chiếm một submatrix đầy đủ xếp hạng
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 đủ