このページをはてなブックマークに追加このページを含むはてなブックマーク このページをlivedoor クリップに追加このページを含むlivedoor クリップ

目次

グラフの応用例

  • 化学構造式:原始を節点とし、原子間結合を辺とするグラフ
  • 電気回路:抵抗・コンデンサ・スイッチなどを節点とし、それらを結ぶ導線を辺とするグラフ
  • 商取引:経済活動をする主体、個人や企業を節点とし、取引関係が辺で表されるグラフ
  • LSIの回路図
  • 通信ネットワークの形態(トポロジー)
  • コンピュータシステムの構造
  • ソフトウェアシステムの構造
  • アルゴリズムを表すダイヤグラム
  • 意味ネットワークなどのデータ構造
  • データベースの構造

参考文献

  • 『形式言語と有限オートマトン入門』