 The same gluing structure can be used to obtain a Pfaffian orientation for these graphs.Along with formula_10, there are infinitely many minimal non-Pfaffian graphs.For bipartite graphs, it is possible to determine whether a Pfaffian orientation exists, and if so find one, in polynomial time.