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

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...

全面介紹

Đã lưu trong:
書目詳細資料
主要作者: Trần, Đình Sơn
格式: Bài viết
語言:Vietnamese
出版: 2018
在線閱讀:http://thuvien.cit.udn.vn//handle/123456789/16
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
Thư viện lưu trữ: Trường Đại học Công nghệ Thông tin và Truyền thông Việt Hàn - Đại học Đà Nẵng
實物特徵
總結: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