Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Gabriel graph

ガブリエルグラフ
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

ウィキペディア英語版

出典:Wikipedia

Gabriel graph

出典:『Wikipedia』 (2011/03/18 05:37 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In mathematics, the Gabriel graph of a set S of points in the Euclidean plane expresses one notion of proximity or nearness of those points. Formally, it is the graph with vertex set S in which any points P and Q in S are adjacent precisely if they are distinct and the closed disc of which line segment PQ is a diameter contains no other elements of S. Gabriel graphs generalize to higher dimensions trivially, with the empty disks replaced by empty closed balls. Gabriel graphs are named after K. R. Gabriel, who introduced them in a paper with R. R. Sokal in 1969.

gabriel graphのページの著作権