Soit G = (X, U) un graphe. Le graphe G' = (X, U') est un graphe partiel de G, si U' est inclus dans U. Autrement dit, on obtient G' en enlevant une ou plusieurs arêtes au graphe G
Cho G = (X, U) một đồ thị. Đồ thị G' = (X, U') là một đồ thị phầnG nếu U' được bao gồm trong U. Nói cách khác, chúng tôi nhận được G' bằng cách loại bỏ một hoặcmột số cạnh trong đồ thị G