@user21820
A: prove that any non-trivial tree actually has at least two vertices of degree one.
B: prove that every simple graph with at least two vertices has two vertices of the same degree
Does proving B first immediately make A trivial in the fact that we could classify a non-trivial tree as a simple graph, and by substitution, A is true?
A: prove that any non-trivial tree actually has at least two vertices of degree one.
B: prove that every simple graph with at least two vertices has two vertices of the same degree
Does proving B first immediately make A trivial in the fact that we could classify a non-trivial tree as a simple graph, and by substitution, A is true?