MathCastle
Graph TheoryEasyGraph Coloring

Graph Coloring · Easy problem

Six tasks T0,…,T5T_0,\dots,T_5 have these conflicts: (T0&T1T_0\&T_1, T0&T2T_0\&T_2, T1&T2T_1\&T_2, T0&T3T_0\&T_3, T3&T4T_3\&T_4, T4&T5T_4\&T_5), apply the greedy rule in the order T3,T0,T1,T2,T4,T5T_3, T_0, T_1, T_2, T_4, T_5: give each task, in turn, the smallest-numbered block not already used by an earlier task it conflicts with. How many blocks does this particular order use?