[tromp]

> a graph with an odd number of vertices can't have an odd number of edges.

A 3 node graph can have 1 edge. The article is about a different notion of oddness, namely that all nodes have an odd degree.