Is there a nonplanar graph which admits a 4-coloring? Justify your answer. John Smith 5 years ago Problem 1. Is there a nonplanar graph which admits a 4-coloring? Justify your answer.