Please Login To Continue
Finding Bridges in a graph intro to the Algorithm
Lesson 10 of 10 • 0 upvotes • 11:39mins
Rakesh Naga Chinta
An edge in an undirected connected graph is a bridge iff removing it disconnects the graph. For a disconnected undirected graph, definition is similar, a bridge is an edge removing which increases number of disconnected components.
Adobe, Amazon Top 10 Algorithms in Interview Questions
10 lessons • 1h 21m
1
Top 10 Algorithms in Interview Questions: Introduction
6:31mins
2
Dynamic Programming Floyd Warshall Algorithm
10:19mins
3
Depth First Search or DFS for a Graph
5:47mins
4
Method 2 Linked List (make visited nodes)
5:47mins
5
Breadth First Search or BFS for a Graph
9:27mins
6
Boggle (Find all possible words in a Board of Characters)
8:21mins
7
Kruskal's Minimum Spanning Tree Algorithm
5:53mins
8
Given a singly Linked List and a position, delete a Linked List node at the given position
7:45mins
9
Disjoint set or (union - find) Algorithm of a Graph
10:07mins
10
Finding Bridges in a graph intro to the Algorithm
11:39mins
Crack Campus Placements with Unacademy
Get subscription and access unlimited live and recorded courses from India's best educators
Structured syllabus
Daily live classes
Ask doubts
