グラフ理論におけるグラフとは？
離散数学、より具体的にはグラフ理論において、グラフとは、オブジェクトの集合に相当する構造であり、オブジェクトのいくつかのペアはある意味で「関連」している。オブジェクトは頂点（ノードまたはポイントとも呼ばれる）と呼ばれる数学的抽象に対応し、関連する頂点のペアのそれぞれはエッジ（リンクまたはラインとも呼ばれる）と呼ばれる。一般的にグラフは、頂点が点または円、辺が線または曲線で結ばれた集合として図式化される。グラフは離散数学の研究対象の一つである。
グラフ理論では、グラフとは、ある意味で「関連」しているオブジェクトの組に相当する構造である。