ガブリエルグラフとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 幾何学 > グラフ > ガブリエルグラフの意味・解説 

ガブリエルグラフ

読み方がぶりえるぐらふ
【英】:Gabriel graph


平面上に配置され有限個の頂点に対して, 次の条件満たされる2頂点 \mathrm{P},\mathrm{Q} \, の間を辺で結んでできるグラフをガブリエルグラフという: \mathrm{P} \,中心とし \mathrm{Q} \, を通る円と\mathrm{Q} \,中心とし \mathrm{P} \, を通る円の内部同時に含まれる頂点存在しない. ガブリエルグラフは, ドロネーグラフの部分グラフであり, 相対近傍グラフ部分グラフとして含む.

「OR事典」の他の用語
計算幾何:  NP困難  TSP多面体  アレンジメント  ガブリエルグラフ  スケルトン  スラブ法  ゾーン




ガブリエルグラフと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ガブリエルグラフ」の関連用語

1
38% |||||

ガブリエルグラフのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ガブリエルグラフのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2024 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2024 GRAS Group, Inc.RSS