Vertici di grado dispari in due triangoli con un vertice comune

In un grafo non orientato con archi 1—2, 2—3, 3—1, 3—4, 4—5, 5—3, quanti vertici hanno grado dispari? (Da questo dipende l'esistenza di un cammino euleriano.)