Wikipedia

Khác biệt giữa bản sửa đổi của “Sắp xếp tô pô”

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
Ngomanh123 (thảo luận | đóng góp)
41.686 sửa đổi
n Đã lùi lại sửa đổi của 115.75.33.73 (Thảo luận) quay về phiên bản cuối của Tuanminh01
Không có tóm lược sửa đổi
Dòng 1:
Sắp xếp tô pô khó vcl ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Trong [[khoa học máy tính]], '''thứ tự tô pô''' của một [[đồ thị (lý thuyết đồ thị)#đồ thị có hướng|đồ thị có hướng]] là một thứ tự sắp xếp của các đỉnh sao cho với mọi cung từ ''u'' đến ''v'' trong đồ thị, ''u'' luôn nằm trước ''v''. Thuật toán để tìm thứ tự tô pô gọi là '''thuật toán sắp xếp tô pô'''. Thứ tự tô pô tồn tại khi và chỉ khi đồ thị [[đồ thị có hướng không có chu trình|không có chu trình]] (viết tắt là DAG - [[tiếng Anh]] directed acyclic graph). Đồ thị có hướng không có chu trình luôn có ít nhất một thứ tự tô pô, và có thuật toán để tìm thứ tự tô pô trong thời gian tuyến tính.
 
=== Ví dụ ===
Lấy từ “https://vi.wikipedia.org/wiki/Sắp_xếp_tô_pô”