ỨNG DỤNG QUAN HỆ TƯƠNG ĐƯƠNG TRONG VIỆC XÁC ĐỊNH ĐỒ THỊ CÓ CHU TRÌNH HAY KHÔNG

Abstract

Như chúng ta biết, một đồ thị có chu trình hay không có mối liên hệ chặt chẽ đến nhiều vấn đề quan trọng được đặt ra trong đồ thị nhằm sử dụng để giải quyết nhiều bài toán trong các lĩnh vực khác nhau của cuộc sống. Hiện có nhiều phương pháp khác nhau cho phép xác định một đồ thị có chu trình hay không. Trong bài báo này chúng tôi đề xuất phương pháp sử dụng quan hệ tương đương để xác định một đơn đồ thị vô hướng có chu trình hay không