Нашёл несколько определений правильного графа:
- Правильный граф — орграф, для которого существует покрытие дуг путями, исходящими из входа орграфа.
- Граф называется правильным, если все его вершины — центры симметрии графа.
А у вас какое?
Простым и неполным граф одновременно быть может.