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) 1:

Cho một tập hợp con của đỉnh được bao gồm trong X, gọn củaG gây ra A là đồ thị G = (A, U (A)) không tất cả đỉnhlà một và các thiết lập của cạnh U (A) bao gồm tất cả các cạnh Sonvới hai đầu của họ trong A. Nói cách khác, chúng tôi nhận được G' trongloại bỏ một hoặc nhiều đỉnh trong đồ thị G, cũng như tất cả cácsự cố cạnh để các cuộc họp thượng đỉnh.

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.