Phép chia cạnh

Bách khoa toàn thư mở Wikipedia

Một phép chia cạnh (u,v) của đồ thị là việc loại bỏ cạnh này khỏi đồ thị và thêm vào đồ thị một đỉnh mới w cùng với hai cạnh (u,w), (w,v)