Paper is made from trees. That is how the two are related.
A tree is cut down for its wood. The wood is broken into tiny bits and made into a wet wood pulp. The pulp is then rolled out into thin sheets, and those sheets are paper. So every sheet of paper began as a part of a tree.