SOLUTION: Is it D? I want to check my answer. Which graph below is a tree graph? A. B. C. D. The graph for the question and the question itself are provided in the link

Algebra ->  Probability-and-statistics -> SOLUTION: Is it D? I want to check my answer. Which graph below is a tree graph? A. B. C. D. The graph for the question and the question itself are provided in the link      Log On


   



Question 1161127: Is it D? I want to check my answer.
Which graph below is a tree graph?
A.
B.
C.
D.

The graph for the question and the question itself are provided in the link here: https://i.imgur.com/kCTrdaI.png

Answer by jim_thompson5910(35256) About Me  (Show Source):
You can put this solution on YOUR website!

By definition, "a tree is an undirected graph in which any two vertices are connected by exactly one path"

More info
https://en.wikipedia.org/wiki/Tree_(graph_theory)

From this definition, we see that graph D fits the description. Therefore you have the correct answer.

In contrast, something like graph A has these two vertices marked in red, along with these two paths marked as well (in blue and green)

The fact we have more than one path between those two red vertices shows we do not have a tree for graph A. Similar situations arise with graphs B and C.