Задача неполная, так как не указано, что именно нужно сделать с графом.
Предполагается, что нужно найти путь, проходящий по каждому ребру ровно один раз.
Для решения этой задачи необходимо проанализировать степени вершин графа.