A strong support edge is adjacent to at least two end edges. A star is a tree with exactly one vertex of degree greater than one. A double star is a tree with exactly one…