Rainbow graphs Extreme graph coloring. Project in Python and NetworkX focused on the question of what is the largest number of colors that can be used to color graph edges so that the rainbow subgraph of given type does not occur.