 Solution

The complete bipartite graph $K_{3,3}$ is connected, simple, and has no triangles because all its cycles have even length. It has $n=6$ vertices and $m=9$ edges. A planar drawing would require $9\le 2\cdot 6-4=8$ by part (i), a contradiction. Therefore $K_{3,3}$ is nonplanar.