EntityQ2532492· pop 18· linked from 63 articlesbridgeSign in to saveedge of a graph whose deletion increases the graph's number of connected components; equivalently, an edge not contained in any cycleConnectionstreeEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntitygraph theoryEntitygraphEntityJSTOREntityQ118398Entityequivalence relationEntitydepth-first searchEntitytime complexityEntityEulerian pathEntityRobert TarjanEntityspanning treeEntityHandle SystemEntityMathematical ReviewsEntitycycleEntityconnected component of a graphEntityglossary of graph theory termsEntitytree traversalEntityCategoriesGraph connectivity