Dây_chuyền BULLET Cho đồ_thị G X U BULLET Một dây_chuyền trong G là một dãy luân_phiên các đỉnh và cạnh BULLET 1 x u x u x u1 x x là đỉnh và u là cạnh BULLET 2 u x x hay u x x nếu đồ_thị có hướng BULLET 3 u x x nếu đồ_thị vô hướng BULLET Khi đó ta gọi x là đỉnh đầu và x là đỉnh cuối của dây_chuyền Dây_chuyền sơ_cấp Dây_chuyền sơ_cấp là dây_chuyền không có đỉnh lặp lại Chu_trình Chu_trình là một dây_chuyền x u x u x u x u x sao cho các đỉnh x x x đôi một khác nhau Đọc thêm BULLET lý_thuyết đồ_thị BULLET Đồ_thị có hướng BULLET Đồ_thị vô hướng BULLET Thuật_ngữ lý_thuyết đồ_thị
Dây_chuyền