組合せとグラフの理論(塩田)2023年度 第2回
今日はグラフ理論の基本的な用語を勉強します。
無向グラフ
有向グラフ
頂点の次数
部分グラフ
グラフの同型
コンピュータ上でのデータ表現
今日のまとめと宿題
絵の描き方の注意
印刷物やホームページではグラフの頂点を黒丸で描きますが、 黒板やノートで手書きのときは(塗りつぶす時間を節約するために)白丸で書きます。
→ 手書きのときは
戻る