I'm completing a graph theory assignment, and one of the problems states,
Prove that a tree $T$ has a perfect matching if and only if $o(T-v) = 1$ for every $v \in V (T)$.
I'm not asking for help answering this question, but rather for help understanding the notation. What does $o(G)$ usually mean in graph theory? If it has multiple conventional meanings, which are the most common?
One thought I had was that it could be the number of odd disconnected components left after removing some vertices, but I believe that following that definition's implications has lead me to a disproof of the statement in the question, so I don't think that's correct.
I think that $o(G)$ refers to the number of components of G which have an odd number of vertices (also denoted by odd($G$)).
In this case, the graph induced by $T-v$ has at most $1$ connected component with an odd number of vertices.