Microsoft Interview Question

Given a graph, tell if it is a tree.

Interview Answer

Anonymous

Feb 18, 2023

You need to - * Check that it has only one root (connected graph) * Check that the graph has no cycles