Geometria

Camins i circuits eulerians i hamiltonians

Una ruta euleriana controla les arestes i es decideix mitjançant connexió i paritat dels graus. Una ruta hamiltoniana controla els vèrtexs i s’investiga amb condicions necessàries, construcció i cerca; en tots dos models, cal verificar explícitament la ruta o justificar-ne la impossibilitat.