Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Graph Theorymedium
0:00.0

Let GGG be a connected graph with chromatic number χ(G)=4\chi(G) = 4χ(G)=4. If we identify a bridge (cut-edge) in GGG and remove it, what is the minimum possible chromatic number of the resulting graph?