为 formula_2 或 formula_3 (即该有向边为由formula_4指向formula_5)。 同样地，无向边，是一个没有方向的边，其可以表示为 formula_6 或 formula_7。在以下给出的应用实例中，我们不考虑混合图中包含自环或多重边的情况。混合图或混合循环中的循环，是由有向边在混合图中构成的循环。如果不能从有向边形成循环，则认为混合图的方向是无环的。如果一个混合图的所有方向都是无环的，我们称它为有向无环图。
着色.混合图着色可以看作是使用k种不