6 ms·
> 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,
by tromp 5y ago
> 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.