# 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$$?

×