Ứ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...
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Articolo |
| Lingua: | Vietnamese |
| Pubblicazione: |
2018
|
| Accesso online: | http://thuvien.cit.udn.vn//handle/123456789/16 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne! !
|
| 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 |
|---|
| Riassunto: | 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 |
|---|