混合图（mixed graph）"G" = ("V", "E", "A")是由顶点 （节点）的集合V、无向边的集合E和有向边的集合A所组成的数学对象。
定义和标识.考虑一对相邻的顶点 formula_1。有向边，是一个有方向的边，其可以表示为 formula_2 或 formula_3 (即该有向边为由formula_4指向formula_5)。 同样地，无向边，是一个没有方向的边，其可以表示为 formula_6 或 formula_7。在以下给出的应用实例中，我们不考虑混合