単位距離グラフの部分グラフとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 単位距離グラフの部分グラフの意味・解説 

単位距離グラフの部分グラフ

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/24 09:50 UTC 版)

単位距離グラフ」の記事における「単位距離グラフの部分グラフ」の解説

辺で繋がっていない部分にも、単位距離だけ離れた頂点対が存在しうる隣接する頂点対が単位距離だけ離れているように全ての頂点平面内の別々の位置配置され隣接していない頂点対間の距離は単位距離であってもいとしたグラフ単位距離グラフとして定義する場合もある。これを広義単位距離グラフと呼ぶ。例えメビウス-カントルグラフはそのような頂点配置可能な広義単位距離グラフである。 この、広義単位距離グラフの定義によれば一般化ピーターセングラフ全て単位距離グラフとなる(Žitnik, Horvat & Pisanski 2010)。隣接していない頂点間の距離が単位距離であってはいけないという厳し制約単位距離グラフの定義は、緩い制約の定義と区別するために、狭義単位距離グラフと呼ぶこともある(Gervacio, Lim & Maehara 2008)。 The graph formed by removing one of the spokes from the 車輪グラフ W7 から1つの辺を除去したグラフは、単位距離グラフの部分グラフである。しかし、狭義単位距離グラフではなくなる。車輪グラフ配置が、隣接する頂点単位距離だけ離れているように頂点配置する唯一の方法であり、除去された辺で隣接していた頂点対の距離は、単位距離となってしまう(Soifer 2008, p. 94)。

※この「単位距離グラフの部分グラフ」の解説は、「単位距離グラフ」の解説の一部です。
「単位距離グラフの部分グラフ」を含む「単位距離グラフ」の記事については、「単位距離グラフ」の概要を参照ください。

ウィキペディア小見出し辞書の「単位距離グラフの部分グラフ」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



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

辞書ショートカット

すべての辞書の索引

「単位距離グラフの部分グラフ」の関連用語

単位距離グラフの部分グラフのお隣キーワード
検索ランキング

   

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



単位距離グラフの部分グラフのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの単位距離グラフ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS