sink-vertex

10Nhiệt

7Trả lời

Đồ thị: tìm bồn rửa dưới O (| V |) - hoặc không thể hiển thị nó ở

Tôi có biểu đồ có n nút dưới dạng ma trận kề kề. Có thể phát hiện bồn rửa dưới thời gian O(n) không? Nếu có, làm cách nào? Nếu không, làm thế nào để chúng tôi chứng minh điều đó? Đỉnh chìm là một đỉnh