How to show that a radius in a tree is not necessarily half its diameter ??
I'm using the following relation to prove but cannot find proper explanation
2*radius-1 ≤ diameter ≤ 2*radius
Suggest if there is any other method.
How to show that a radius in a tree is not necessarily half its diameter ??
I'm using the following relation to prove but cannot find proper explanation
2*radius-1 ≤ diameter ≤ 2*radius
Suggest if there is any other method.
HINT: Every path graph is a tree.