The difference between odd and even

In a connected graph with 6 vertices, suppose \(x\) vertices have an odd degree, and \(y\) vertices have an even degree.

What is the minimum possible value of \(\lvert x - y \rvert\)?

×

Problem Loading...

Note Loading...

Set Loading...