ガブリエルグラフとは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 同じ種類の言葉 > 人文 > 幾何学 > グラフ > ガブリエルグラフの意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

ガブリエルグラフ

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


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

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

索引トップ用語の索引ランキングカテゴリー


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

グラフに関連する言葉
 
テレフォトグラフ  可視グラフ(かしぐらふ)  ガブリエルグラフ(がぶりえるぐらふ)  オシログラフ  正則グラフ
>>同じ種類の言葉    >>幾何学に関連する言葉

>> 「ガブリエルグラフ」を解説文に含む用語の一覧

>> 「ガブリエルグラフ」を含む用語の索引
ガブリエルグラフのページへのリンク
「ガブリエルグラフ」の関連用語
1
幾何グラフ
OR事典
52% |||||

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

カーマーカー, ナレンドラ

カーマーカー法

カーマーカー特許

ガウス・ザイデル法

ガウス過程

ガス, サウル・I

ガブリエルグラフ

ガント, ヘンリー・L

ガントチャート

キャリアディベロップメント

キューン, ハロルド・W / タッカー, アルバート・W

キューン・タッカー条件

キングマン, ジョン・F・C

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「ガブリエルグラフ」を見る
_ _   

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

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

©2012 Weblio RSS