Data Structures for Coding Interviews in C#/

...

/

Challenge 7: Check if an Undirected Graph is Tree or Not

Challenge 7: Check if an Undirected Graph is Tree or Not

In this lesson, you will learn the difference between a graph and a tree. You will use this knowledge for the challenge below.

We'll cover the following...

Problem statement

The next section will tackle the tree data structure. For now, here’s the basic difference between a graph and a tree. A graph can only be a tree under two conditions:

  • There are no cycles.
  • The graph is connected.
...