Ngày tải lên :
29/06/2014, 08:23
... độ dài 4. Đường đi a,b,e,d,a,b có độ dài là 5 không phải là
đường đi đơn, do cạnh (a,b) có mặt trong nó hai lần.
a b c a b c
d e f d e f
Hình 1. Đường đi trên đồ thị
Khái niệm đường đi và chu ... do
http://vuson.tk - Trang 16 -
Đồ án cơ sở GVHD: Đoàn Văn Thắng
Bây giờ sẽ đánh giá số phép toán cần thực hiện theo thuật toán. Ở mỗi bước lặp để
tìm ra đi m u cần thực hiện O(n) phép toán , để gán nhãn ... là đường đi đơn độ dài
4. Còn d,e,c,a không là đường đi do (e,c) không phải là cung của đồ thị. Dãy
b,c,f,e,b là chu trình độ dài 4. Đường đi a,b,e,d,a,b có độ dài là 5 không phải là
đường đi...