Dado formula_6 no orientado y conexo; si tiene formula_7 nodos de grado impar, entonces formula_3 puede ser escrito como unión de formula_9 caminos (simples) distintos sobre los arcos y valen las siguientes expresiones: