Buzz
Trong lý thuyết đồ thị, chu trình là một vòng khép kín trong đồ thị.
Đồ thị chỉ có một chu trình với n đỉnh được gọi là đồ thị vòng, ký hiệu Cn.
Các dạng chu trình:
- Chu trình chẵn: là chu trình có số bước chẵn.
- Chu trình lẻ: là chu trình có số bước lẻ.
- Chu trình có hướng: là chu trình trong đó tất cả các cung đều có cùng hướng, với mọi đỉnh có bậc vào và bậc ra đều bằng 1. Thường gọi là chu trình khi ngữ cảnh đã rõ.
- Chu trình đơn: là chu trình không đi qua cùng một cạnh hơn một lần.
- Chu trình sơ cấp: là chu trình không lặp lại bất kỳ đỉnh nào trừ đỉnh đầu và đỉnh cuối. Ví dụ, trong đồ thị trên, (1, 5, 2, 1) là một chu trình sơ cấp. Tất cả chu trình sơ cấp đều là chu trình đơn.
- Chu trình Euler: là chu trình đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần.
- Chu trình bao trùm: là một thuật ngữ khác của chu trình Hamilton.
