Let G be a simple graph. A spanning

Let G be a simple graph. A spanning tree of G is a subgraph of G that is a tree containing every vertex of G.

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

Giả sử G là một đồ thị đơn giản. Một cây khung của G là một gọn G đó là một cây có chứa mỗi đỉnh của G.

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

Cho G là một đồ thị đơn giản. Một cây khung của G là một đồ thị con của G là một cây chứa mỗi đỉnh của G.