Solution: The steps of the breadth-

Solution: The steps of the breadth-first search procedure are shown in Figure 10. We choose the vertex e to be the root. Then we add edges incident with all vertices adjacent to e, so edges from e to b, d, f, and i are added. These four vertices are at level 1 in the tree. Next, add the edges from these vertices at level 1 to adjacent vertices not already in the tree.Hence,the edges from b to a and c are added, as are edges from d to h, from f to j and g, and from i to k. The new vertices a, c, h, j, g, and k are at level 2. Next, add edges from these vertices to adjacent vertices not already in the graph. This adds edges from g to l and from k to m.

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

Giải pháp: Các bước thủ tục tìm chiều rộng-vòng được hiển thị trong hình 10. Chúng tôi chọn đỉnh e phải gốc. Sau đó chúng tôi thêm cạnh các sự cố với tất cả đỉnh liền kề với e, vì vậy đa cung từ e b, d, f, và tôi được thêm vào. Các đỉnh bốn là ở cấp độ 1 trong cây. Tiếp theo, thêm các cạnh từ các đỉnh ở cấp độ 1 đến đỉnh liền kề chưa trong cây. Do đó, các cạnh từ b đến a và c được thêm vào, như cạnh từ d để h, từ f đến j và g, và từ tôi để k. Các đỉnh mới a, c, h, j, g, và k là ở cấp 2. Tiếp theo, thêm cạnh từ các đỉnh để đỉnh liền kề không đã có trong đồ thị. Điều này cho biết thêm cạnh từ g l và từ k đến m.

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

Giải pháp: Các bước của thủ tục tìm kiếm đầu tiên kinh breadth- được thể hiện trong hình 10. Chúng tôi chọn các đỉnh e là root. Sau đó chúng ta thêm cạnh sự cố với tất cả các đỉnh kề với e, vì vậy các cạnh từ e đến b, d, e, i và được thêm vào. Những bốn đỉnh là ở cấp độ 1 trong cây. Tiếp theo, thêm các cạnh từ các đỉnh ở mức 1 đến đỉnh liền kề không đã có trong tree.Hence, các cạnh từ b cho a và c được thêm vào, như là cạnh từ d tới h, từ f đến j, g, và từ i tới k. Các đỉnh mới a, c, h, k, g, và k là ở cấp 2. Tiếp theo, thêm cạnh từ những đỉnh để đỉnh liền kề không đã có trong đồ thị. Điều này cho biết thêm các cạnh từ g để l và từ k để m.