Ustreamでグラフ理論8

グラフ理論入門 (数理科学ライブラリ (2))

第8回グラフ理論

• 回路とサイクル
  • オイラー回路

用語
歩道(walk), 開歩道(open walk), 閉歩道(closed walk), 小径(trail), 道(path), 長さ(length), 閉小径(closed trail), 回路(circuit), 三角形(triangle), ループ(loop), 半月形(lune), 次数(degree), オイラー回路(Eulerian circuit)