To model the dynamics of discrete deterministic systems, we extend the Petri netsframework by a priority relation between conflicting transitions, which is encoded byorienting the edges of a transition conflict graph. The aim of this paper is to gain someinsight into the structure of this conflict graph and to characterize a class of suitableorientations by an analysis in the context of hypergraph theory.