... khép kín [1]. Một dãy cạnh kế tiếp e1, e2,…, ek với ei ≠ ej cho mọi i ≠ j được gọi là một xích đơn. Một xích đơn với đỉnh đầu là A và đỉnh cuối là B được gọi là một xích đơn nối ... của chúng không có hướng. Ta gọi bậc của một đỉnh là số cạnh xuất phát từ đỉnh đó (các khuyên được tính gấp đôi). Bậc của một đỉnh là một số không âm. Một đỉnh được gọi là đỉnh cô lập nếu nó ... của graph trong một danh sách, mỗi phần tử của danh sách là một cặp (u, v) tương ứng với một cạnh của graph. (Trong trường hợp graph có hướng thì mỗi cặp (u, v) tương ứng với một cung, u là...