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