Tổ_hợp_độc_lập

Trong lý thuyết đồ thị, tổ hợp độc lập là tập hợp các đỉnh của một đồ thị, sao cho không có đỉnh nào trong đó liên kết với nhau.Nói cách khác với hai đỉnh bất kì thuộc tổ hợp độc lập không tồn tại cạnh nối giữa hai đỉnh này.