Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 380 Bytes

README.md

File metadata and controls

5 lines (3 loc) · 380 Bytes

This problem was asked by Facebook.

A graph is minimally-connected if it is connected and there is no edge that can be removed while still leaving the graph connected. For example, any binary tree is minimally-connected.

Given an undirected graph, check if the graph is minimally-connected. You can choose to represent the graph as either an adjacency matrix or adjacency list.