Prove that a tree \(T\) has a perfect matching if and only if, for every vertex \(v\) of \(T\), the number of odd components of \[ T-v \] is \(1\).
A tree has a perfect matching exactly when each vertex deletion has one odd component
P-UNL852871-07A4
- Area
- Topology
- Seen at
- UNL
- Years
- 2007
- Status
- draft