ガブリエルグラフ

【がぶりえるぐらふ (Gabriel graph)】

平面上に配置された有限個の頂点に対して, 次の条件が満たされる2頂点 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \mathrm {P} ,\mathrm {Q} \,} の間を辺で結んでできるグラフをガブリエルグラフという: $\mathrm {P} \,$ を中心とし 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \mathrm {Q} \,} を通る円と構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \mathrm {Q} \,} を中心とし $\mathrm {P} \,$ を通る円の内部に同時に含まれる頂点は存在しない. ガブリエルグラフは, ドロネーグラフの部分グラフであり, 相対近傍グラフを部分グラフとして含む.