Ok, it looks like your description isn't quite right from the example you gave. I think maybe you mean, if $G=(V = \{v_1,\ldots, v_k\},E\subset V \times V)$, then $G'=(V',E')$ where $V' = V \cup \{v_1',\ldots,v_k'\}$ and $$E' = \{(v_i,v_j) \mid (v_i,v_j) \in E\} \cup \{(v_i,v_j'), (v_i',v_j) \mid i < j, (v_i,v_j) \in E\}$$ $$\cup \{(v_i',v_j') \mid (v_i,v_j) \in E\} \cup \{(v_i,v_i') \mid v_i \in V\}.$$
I think, from this description, you can probably work out how many edges there are, so I'll leave that to you.