グラフ理論－有向グラフ・無向グラフ

以下に詳細解説へのリンクを示します。

http://www.dais.is.tohoku.ac.jp/~shioura/teaching/ad11/ad11-09.pdf

http://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96

http://logic.cs.tsukuba.ac.jp/~kam/discrete/text/5.pdf

向きがあるか無いか、それだけですね。