Kĩ thuật tách các thành phần của đồ thị

Abstract

Trong bài toán về đồ thị nếu tinh ý trong việc tách và phân tích các thành phần của đồ thị, ta có thể có lời giải đơn giản. Không những thế, đối với các bài toán đề bài không cho giả thiết dưới dạng đồ thị, ta vẫn sử dụng được phương pháp này để cho việc giải bài toán trở nên đơn giản hơn.