I am trying to prove some graph theory and wonder if I did this correctly?
Question: There are graphs with in total 5 vertices. Further, each vertex is connected (with one edge) to an odd number of other vertices but not to an even number of other vertices. true or false?
Answer: i said false and the proof: it is impossible to draw that because if we have 5 vertices and every vertex is connected with an edge to an odd amount of other vertices and no even amount of vertices, which can't be true because the even vertices must connect to an even amount of vertices, all vertices can't be odd.
Is my answer correct?