Sentence:  Can this graph be 2-<WSD>colored</WSD>? 
Meaning of the word marked with <WSD> tags:  To assign colors to the vertices of a graph ("or" the regions of a map) so that no two vertices connected by an edge (regions sharing a border) have the same color.