Задачу о четырех красках знаешь? Твой граф для начала должен быть достаточно простым, чтобы его можно было нарисовать без пересечений ребер.
О как именно рисовать:
Это зависит от того, что хочешь получить.
Возьми несколько графов и нарисуй их графическое представление вручную, так как тебе хочется, после чего попытайся обобщить алгоритм рисования