Ciubotaru, Constantin2025-07-022024CIUBOTARU, Constantin. Some Applications of the Depth-First Search Algorithm for Undirected Graphs. In: International Conference dedicated to the 60th anniversary of the foundation of Vladimir Andrunachievici Institute of Mathematics and Computer Science, MSU, October 10-13 2024. Chisinau: [S. n.], 2024, pp. 266-271. ISBN 978-9975-68-515-3.978-9975-68-515-3https://msuir.usm.md/handle/123456789/18256Applications of the deep first search algorithm (DFS) have been developed that allow at a single traversal of the graph: a) to check the connectivity/biconnectivity of the graph, b) to build the spanning tree, c) to highlight the cut vertices, d) to calculate the biconnected components, e) to build the fundamental set of cycles.The proposed algorithms were programmed and tested.enundirected graphbiconnected graphspanningtreeDFScut verticesfundamental cyclesArticle