Assume that G is a simple graph of 20 edges, 6 vertex of degree 4 and other nodes have degrees 5, then the maximum number of vertex of G is _______.
Answer given is 9, But how 9 can be? 6 vertex of degree 4, 3 vertex of degree 5 ( contradict :odd degree should be even in number) I think it will be 8
