Then add all edges incident to this

Then add all edges incident to this vertex.The new vertices added at this stage become the vertices at level 1 in the spanning tree. Arbitrarily order them. Next, for each vertex at level 1, visited in order, add each edge incident to this vertex to the tree as long as it does not produce a simple circuit. Arbitrarily order the children of each vertex at level 1. This produces the vertices at level 2 in the tree. Follow the same procedure until all the vertices in the tree have been added. The procedure ends because there are only a finite number of edges in the graph.A spanning tree is produced because we have produced a tree containg every vertex of the graph.An example of breadth-first search is given in Example 5.

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

Sau đó thêm tất cả các cạnh khi gặp sự cố với đỉnh này. Các đỉnh mới được thêm vào ở giai đoạn này trở thành đỉnh ở cấp độ 1 trong cây khung. Tự ý lệnh cho họ. Tiếp theo, cho mỗi đỉnh ở cấp độ 1, số lượt truy cập theo thứ tự, thêm cạnh mỗi khi gặp sự cố này đỉnh vào cây miễn là nó không sản xuất một mạch đơn giản. Tự ý yêu cầu trẻ em mỗi đỉnh ở cấp độ 1. Điều này tạo ra các đỉnh ở cấp độ 2 trong cây. Thực hiện theo thủ tục tương tự cho đến khi tất cả các đỉnh trong cây đã được thêm vào. Các thủ tục kết thúc bởi vì có là chỉ là một số finite của cạnh trong đồ thị. Một cây khung được sản xuất bởi vì chúng tôi đã sản xuất một containg cây mỗi đỉnh của đồ thị. Một ví dụ về bề rộng-vòng tìm được đưa ra trong ví dụ 5.

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

Sau đó, thêm tất cả các vụ việc cạnh này vertex.The đỉnh mới được bổ sung ở giai đoạn này trở thành các đỉnh ở mức 1 trong những cây bao trùm. Tự ý ra lệnh cho họ. Tiếp theo, với mỗi đỉnh ở cấp 1, đến thăm theo thứ tự, thêm từng vụ việc cạnh đến đỉnh này đến cây miễn là nó không tạo ra một mạch điện đơn giản. Tự ý ra lệnh cho con của mỗi đỉnh ở cấp 1. Điều này tạo ra các đỉnh ở mức 2 trong cây. Thực hiện theo các thủ tục tương tự cho đến khi tất cả các đỉnh trong cây đã được thêm vào. Các thủ tục kết thúc bởi vì chỉ có một số hữu hạn fi cạnh của cây mở rộng graph.A được sản xuất bởi vì chúng tôi đã sản xuất một cây có chứa có mỗi đỉnh của ví dụ graph.An của breadth- tìm kiếm fi đầu tiên được đưa ra trong ví dụ 5.