Give an example of a graph that has the following properties. (Note that you need to give a single graph as the answer.)
- The graph does not contain a triangle (that is, a clique of 3 vertices) as a subgraph.
- Graph needs at least 4 colors for a proper vertex coloring
[If you think that such a graph is not possible, then prove that statement.]