Graph Theoryhard
0:00.0

If a simple connected graph GG is non-bipartite and has a chromatic number χ(G)=3\chi(G) = 3, what is the minimum possible number of edges the graph can have relative to the number of vertices nn?