グラフ理論とは？
ぐらふりろん
点と線からなるグラフの性質とアルゴリズムを研究する分野だよ。
グラフ理論は、点（頂点）をせんで結んだ図（グラフ）の性質を研究する数学だよ。地図の道路ネットワーク・友だち関係・駅の乗り換えなど、つながりを表すものは全部グラフで考えられるよ。
つかいかた・れいぶん
乗り換え案内で一番少ない乗り換え回数を見つける問題は、グラフ理論の最短経路アルゴリズムで解けるよ。
このことばを シェア
さいごの こうしん: