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

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Trần, Đình Sơn
التنسيق: مقال
اللغة: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