応用情報（AP）
グラフ理論
グラフ
グラフとは、頂点と辺を使って、もの同士のつながりを表現したものです。
Huneyの用語辞典
用語辞典
わからない言葉を、短く、やさしく確認できます。
学習順
応用情報（AP）
グラフ理論
頂点
頂点とは、グラフを構成する点で、人や場所、コンピュータなどの対象を表します。
応用情報（AP）
グラフ理論
辺
辺とは、グラフにおいて頂点同士のつながりを表す線です。
応用情報（AP）
グラフ理論
無向グラフ
無向グラフとは、辺に方向がなく、頂点同士の双方向のつながりを表すグラフです。
応用情報（AP）
グラフ理論
有向グラフ
有向グラフとは、辺に方向があり、頂点から頂点への一方向の関係を表せるグラフです。
応用情報（AP）
グラフ理論
サイクリックグラフ
サイクリックグラフとは、グラフの中に閉路を持ち、辺をたどって元の頂点へ戻れるグラフです。
応用情報（AP）
グラフ理論
アサイクリックグラフ
アサイクリックグラフとは、閉路を持たず、辺をたどって一周することができないグラフです。
応用情報（AP）
グラフ理論
次数
次数とは、グラフのある頂点に接続している辺の数です。有向グラフでは入次数と出次数に分けます。
応用情報（AP）
グラフ理論
DAG
DAGとは、辺に方向がありながら閉路を持たない有向非巡回グラフです。
応用情報（AP）
グラフ理論
閉路
閉路とは、ある頂点から出発して辺をたどり、再び出発した頂点へ戻る経路です。
応用情報（AP）
グラフ理論
重み付きグラフ
重み付きグラフとは、辺に距離や時間、料金、コストなどの数値を設定したグラフです。
応用情報（AP）
グラフ理論
木
木とは、すべての頂点がつながっていて、閉路を持たないグラフです。