応用情報（AP）
グラフ理論
サイクリックグラフ
サイクリックグラフとは、グラフの中に閉路を持ち、辺をたどって元の頂点へ戻れるグラフです。
Huneyの用語辞典
用語辞典
わからない言葉を、短く、やさしく確認できます。
学習順
応用情報（AP）
グラフ理論
アサイクリックグラフ
アサイクリックグラフとは、閉路を持たず、辺をたどって一周することができないグラフです。
応用情報（AP）
グラフ理論
次数
次数とは、グラフのある頂点に接続している辺の数です。有向グラフでは入次数と出次数に分けます。
応用情報（AP）
グラフ理論
DAG
DAGとは、辺に方向がありながら閉路を持たない有向非巡回グラフです。
応用情報（AP）
グラフ理論
閉路
閉路とは、ある頂点から出発して辺をたどり、再び出発した頂点へ戻る経路です。
応用情報（AP）
グラフ理論
重み付きグラフ
重み付きグラフとは、辺に距離や時間、料金、コストなどの数値を設定したグラフです。
応用情報（AP）
グラフ理論
木
木とは、すべての頂点がつながっていて、閉路を持たないグラフです。
応用情報（AP）
グラフ理論
隣接行列
隣接行列とは、グラフの頂点同士が接続しているかどうかを行列で表現する方法です。
応用情報（AP）
グラフ理論
全域木
全域木とは、連結グラフのすべての頂点を含みながら、閉路を持たないように辺を選んで作った木です。
応用情報（AP）
グラフ理論
最小全域木
最小全域木とは、重み付きグラフの全頂点をつなぐ全域木のうち、辺の重みの合計が最小になるものです。
応用情報（AP）
グラフ理論
最短経路
最短経路とは、ある頂点から別の頂点までの経路のうち、距離やコストなどの合計が最小になる経路です。
応用情報（AP）
確率・統計・回帰分析
確率
確率とは、ある出来事がどのくらいの可能性で起こるかを0から1までの数値で表したものです。