Solution: The steps used by depth-fi

Solution: The steps used by depth-first search to produce a spanning tree of G are shown in Figure 7. We arbitrarily start with the vertex f. A path is built by successively adding edges incident with vertices not already in the path, as long as this is possible. This produces a path f, g, h, k, j (note that other paths could have been built). Next, backtrack to k. There is no path beginning at k containing vertices not already visited. So we backtrack to h. Form the pathh,i.Thenbacktracktoh,andthentof.Fromf buildthepathf,d,e,c,a.Then back track to c and form the path c, b. This produces the spanning tree.

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

Giải pháp: Các bước được sử dụng bởi độ sâu-vòng tìm để sản xuất một cây khung của G Hiển thị trong hình 7. Chúng tôi tự ý bắt đầu với f đỉnh. Một con đường được xây dựng bởi liên tục thêm cạnh sự cố với đỉnh chưa trong đường dẫn, miễn là điều này có thể. Điều này tạo ra một đường dẫn f, g, h, k, j (lưu ý rằng đường dẫn khác có thể đã được chế tạo). Tiếp theo, quay lại để k. Có là không có, bắt đầu từ con đường k chứa đỉnh không đã viếng thăm. Vì vậy, chúng tôi quay lại để h. tạo thành pathh,i.Thenbacktracktoh,andthentof. Fromf buildthepathf,d,e,c,a.Then trở lại theo dõi để c và tạo thành b c, đường dẫn. Điều này tạo ra cây khung.

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

Giải pháp: Các bước sử dụng bởi depth- tìm kiếm fi đầu tiên để sản xuất một cây khung của G được thể hiện trong hình 7. Chúng tôi tùy tiện bắt đầu với đỉnh f. Một con đường được xây dựng bởi liên tục thêm cạnh sự cố với các đỉnh chưa được trong con đường, miễn là điều này là có thể. Điều này tạo ra một con đường f, g, h, k, j (lưu ý rằng những con đường khác có thể đã được xây dựng). Tiếp theo, quay lại để k. Không có đường dẫn bắt đầu tại k có chứa các đỉnh chưa được thăm. Vì vậy, chúng tôi quay lại để h. Hình thành các pathh, i.Thenbacktracktoh, andthentof.Fromf buildthepathf, d, e, c, a.Then lại theo dõi để c và hình thành các đường dẫn c b,. Điều này tạo ra các cây bao trùm.