Prove that any graph G with an even number of vertices has two vertices with an even number of common neighbour
∗∗Prove that each graph with an even number of vertices has two vertices with an even number of common neighbors.