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