グラフ理論と距離空間

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

グラフ理論と距離空間の違い

グラフ理論 vs. 距離空間

ラフ理論（グラフりろん、graph theory）は、ノード（節点・頂点）の集合とエッジ（枝・辺）の集合で構成されるグラフに関する数学の理論である。グラフ (データ構造) などの応用がある。. 距離空間（きょりくうかん、metric space）とは、距離関数（きょりかんすう）と呼ばれる非負実数値関数が与えられている集合のことである。 古代より、平面や空間、地上の 2 点間の離れ具合を表す尺度である距離は測量や科学、数学において重要な役割を果たしてきた。1906年にモーリス・フレシェは、様々な集合の上で定義された関数の一様連続性の概念を統一的に研究した論文 において、ユークリッド空間から距離の概念を抽出して用い、距離空間の理論を築いた。 平面 R2 の上の 2 点 P1.

径

初等幾何学における図形の径（けい、diameter）は、その図形の差し渡しをいう。διάμετρος（「亙りの」+ 「大きさ」） に由来する。 円の直径は、その円の中心を通り、両端点がその円周上にある任意の線分であり、またその円の最長のでもある。球体の直径についても同様。 より現代的な用法では、任意の直径の（一意な）長さ自身も同じく「直径」と呼ばれる（一つの円に対して線分の意味での直径は無数にあるが、その何れも同じ長さを持つことに注意する。それゆえ（量化を伴わず）単に円の直径といった場合、ふつうは長さとしての意味である）。長さとして、直径は半径 (radius) の二倍に等しい。 平面上の凸図形に対して、その径は図形の両側から接する二本の平行線の間の最長距離として定義される（同様の最小距離は幅 (width) と呼ばれる）。径（および幅）はを用いて効果的に計算することができる。ルーローの三角形のような定幅図形では、任意の平行接線が同じ長さを持つから、径と幅は一致する。.

グラフ理論と径 · 径と距離空間 · 続きを見る »

部分集合

集合 A が集合 B の部分集合（ぶぶんしゅうごう、subset; 下位集合）であるとは、A が B の一部（あるいは全部）の要素だけからなることである。A が B の一部分であるという意味で部分集合という。二つの集合の一方が他方の部分集合であるとき、この二つの集合の間に包含関係があるという。.

グラフ理論と部分集合 · 距離空間と部分集合 · 続きを見る »

集合

数学における集合 (しゅうごう、set, ensemble, Menge) とは、大雑把に言えばいくつかの「もの」からなる「集まり」である。集合を構成する個々の「もの」のことを元 (げん、; 要素) という。 集合は、集合論のみならず現代数学全体における最も基本的な概念の一つであり、現代数学のほとんどが集合と写像の言葉で書かれていると言ってよい。 慣例的に、ある種の集合が系 (けい、) や族 (ぞく、) などと呼ばれることもある。実際には、これらの呼び名に本質的な違いはないが細かなニュアンスの違いを含むと考えられている。たとえば、方程式系（「相互に連立する」方程式の集合）、集合族（「一定の規則に基づく」集合の集合）、加法族（「加法的な性質を持つ」集合族）など。.

グラフ理論と集合 · 距離空間と集合 · 続きを見る »