for the record the thing in the op really is a true math fact relevant to the homework assignment I am working on, though I don't think "caterpillar" is very standard terminology

My guess is, a caterpillar is a graph such that if every node with only one edge is removed, what remains is a single unclosed chain of edges with no more than two edges meeting at any node

My guess is, a caterpillar is a graph such that if every node with only one edge is removed, what remains is a single unclosed chain of edges with no more than two edges meeting at any node

Yeah that sounds right. It was definitely at least close to that.

## Comments