Pour un sous-ensemble de sommets A

Pour un sous-ensemble de sommets A inclus dans X, le sous-graphe de
G induit par A est le graphe G = (A, U(A)) don’t l'ensemble des sommets
est A et l'ensemble des arêtes U(A) est formé de toutes les arêtes de G
ayant leurs deux extrémités dans A. Autrement dit, on obtient G' en
enlevant un ou plusieurs sommets au graphe G, ainsi que toutes les
arêtes incidentes à ces sommets.

Kết quả (Việt) 2:

Đối với một tập hợp con của các đỉnh A có trong X, các đồ thị con của
G gây ra bởi A là đồ thị G = (A, U (A)) làm không phải tất cả các đỉnh
là A và tập các cạnh U (A) được hình thành từ tất cả các cạnh của G
với hai đầu của họ trong A. Nói cách khác, người ta có được G 'như
loại bỏ một hoặc nhiều hơn các đỉnh trong đồ thị G và tất cả các
cạnh sự cố để các đỉnh.