Ustreamでグラフ理論6

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

第6回グラフ理論

• グラフの彩色
  • 分解とハミルトンサイクル

用語
分解可能(decomposable), ハミルトンサイクル(Hamilton cycle), ハミルトン道(Hamilton path)

1/2

2/2

1と2の間に1分ぐらいに途切れた動画もあったのですが、大きな支障はないと判断し消去しました。