1. グラフの定義と次数

道路、対戦、通信、依存関係などを「対象」と「対象間の関係」に分けると、共通の数学で扱えます。この講義ではグラフを図の形よりも集合と接続の情報として捉え、次数を数えることで全体の制約を導きます。以後、断りがなければ有限無向グラフを扱います。

記事の閲覧状態を確認しています…

広告を取得中...