... không lặp lại. - Chu trình là ñường ñi có ñỉnh ñầu và ñỉnh cuối trùng nhau. - Đường ñi có hướng trong ñồ thị có hướng là dãy có hướng, trong ñó các cung không lặp lại. Đồ thị vô hướng gọi là liên ... thức chung về lý thuyết ñồ thị và ứng dụng, nêu ñược chi tiết các thuật toán trên ñồ thị, tìm hiểu một vài hệ thống lập lịch hiện có, dựa vào ñó triển khai ứng dụng của thuật toán tô màu ñồ thị ... ñỉnh (v, w) có thứ tự. v e w Đồ thị vô hướng có thể coi là ñồ thị có hướng trong ñó mỗi cạnh e = (v, w) tương ứng với hai cung (v, w) và (w, v). + Các cạnh song song: nếu có nhiều cạnh...