Sage Or Python Algorithm to find no. of colours

#TRY NO. 1  (GOOD FOR SMALL NO. OF COLOURS BUT EXTREMLY INEFFICIENT FOR REST)

#TRY NO. 2  (CONSTANT LEVEL OF EFFICIENY FOR FOR ALL TYPES BUT OVERALL VERY  INEFFICIENT )

#TRY NO. 3  ( FINAL AND BEST ONE)