双対グラフ
その場合、任意の平面グラフのサイクル空間とその双対グラフのカット空間は同型なベクトル空間となる したがって、平面グラフのランク(カットスペースの次元)は、その双対のサイクルランク(サイクル空間の次元)に等しく、その逆も成り立つ。グラフのサイクル基底はグラフに含まれる単純サイクルのうち、サイクル空間の基底を構成するようなものの集合である(全ての偶数次数の部分グラフがそれらのサイクルの対称差として一意に定まる)辺重み付き平面グラフ(2つのサイクルが同じ重みを持たないような十分に一般的な重みを持つ)の場合、グラフの最小重みサイクル基底は双対グラフのゴモリ・フー木と双対になる。最小重みサイクル基底の各サイクルには、ゴモリ・フー木のいずれかのカットの辺と双対となる辺の集合をもつ。もしサイクルどうしの重みが等しくなる場合、最小重みサイクルの基底は一意でなくなる可能性があるが、双対グラフのゴモリ・フー木が最小重みサイクルの基底に対応することに変わりはない。
有向平面グラフでは、単純な有向サイクルは有向カット(頂点を2つの部分集合に分割し、すべてのエッジが一方の部分集合から他方の部分集合に向かう)に対して双対となる。強く方向付けられた平面グラフ(含まれる無向グラフの全ての辺が1つのサイクルに属しているグラフ)は、辺が1つのサイクルに属していない有向非巡回グラフに対して双対となる。別の言い方をすると、連結平面グラフの強い向き(強い連結グラフとなるグラフのエッジへの方向の割り当て)は、非巡回方向(有向非巡回グラフを生成する方向の割り当て)に対して双対となる。