Wikipedia

Khác biệt giữa bản sửa đổi của “Đường đi Hamilton”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Cheers!-bot (thảo luận | đóng góp)
5.681.853 sửa đổi
n replaced: {{Reflist}} → {{Tham khảo}}
n →‎Định nghĩa: sửa khoảng trắng trước dấu chấm, phẩy, replaced: , → , (3) using AWB
Dòng 8:
Cho đồ thị G = (V,E), có n đỉnh
 
'''Đường đi''' x<sub>0</sub>,x<sub>1</sub>,... ,x<sub>n-1</sub>,x<sub>n</sub> là '''đường đi Hamilton''' nếu
V = {x<sub>0</sub>,x<sub>1</sub>,... ,x<sub>n-1</sub>,x<sub>n</sub>}
x<sub>i</sub>!=x<sub>j</sub>
, 0 ≤ i < j ≤ n
 
'''Chu trình''' x<sub>0</sub>,x<sub>1</sub>,... ,x<sub>n</sub>,x<sub>0</sub> là '''chu trình Hamilton''' nếu x<sub>0</sub>,x<sub>1</sub>,...,x<sub>n</sub>,x<sub>0</sub>
là đường đi Hamilton
 
Lấy từ “https://vi.wikipedia.org/wiki/Đường_đi_Hamilton”