マセマティカ エテルナ
オープンアクセス

概要

グラフ理論に関する短報

ウィルソンS

数学において、グラフ理論とは、オブジェクト間の一対一の関係をモデル化するために使用される数学的構造であるグラフの研究です。この文脈におけるグラフは、エッジ (リンクまたは線とも呼ばれる) によって接続された頂点 (ノードまたはポイントとも呼ばれる) で構成されます。エッジが 2 つの頂点を対称的に接続している無向グラフと、エッジが 2 つの頂点を不均衡に接続している有向グラフが区別されます。より詳細な定義と、一般的に考えられているグラフの種類内の他の種類については、グラフ (離散数学) を参照してください。グラフは、離散数学の主要な研究対象の 1 つです。