ormula_7。在以下给出的应用实例中，我们不考虑混合图中包含自环或多重边的情况。混合图或混合循环中的循环，是由有向边在混合图中构成的循环。如果不能从有向边形成循环，则认为混合图的方向是无环的。如果一个混合图的所有方向都是无环的，我们称它为有向无环图。
着色.混合图着色可以看作是使用k种不同颜色(其中k是正整数)对混合图顶点进行标记或赋值。通过边连接的两端顶点必须颜色不同。颜色可以由1到k的数字表示，对于有向边，箭头后端的颜色对应数字必须小于箭头前端的颜色对应数字。S