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
Cho G = (X, U) là một đồ thị. Các đồ thị G = (X, U ') là một đồ thị phần của G, nếu U 'được bao gồm trong U. Nói cách khác, một có được G' bằng cách loại bỏ một hoặc nhiều hơn các cạnh trong đồ thị G