Graph Theory

98/05/19


ここをクリックして開始


目次

Graph Theory

点と線で表現する

グラフ

ネットワーク

グラフとは

グラフの種類

グラフの種類(2)

ネットワークとは

演習4‐1 身近なグラフ,ネットワーク

グラフ上の基本的な操作

グラフの探索

グラフの効率の良い探索方法

探索木

練習4-1 奥優先探索をしてみよう

PPT Slide

演習4-2 グラフの探索

グラフの分解

無向グラフの2連結成分分解

有向グラフの強連結成分分解

Hasse図

2連結成分,強連結成分の求め方

演習4-3 2連結成分分解

演習4-4 強連結成分分解

グラフ,ネットワークを表現する

ネットワークのデータ

隣接行列での表現

接続行列での表現

リスト表現

演習4-5

作成者 :Toshio Nemoto

電子メール : nemoto@shonan.bunkyo.ac.jp

ホーム ページ : http://www.bunkyo.ac.jp/~nemoto/lecture/or/98/

その他の情報 :
文教大学 情報学部 経営情報学科 講師 根本 俊男(Toshio NEMOTO)