三角形分割の双対グラフとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 三角形分割の双対グラフの意味・解説 

三角形分割の双対グラフ

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/12/11 07:56 UTC 版)

多角形の三角形分割」の記事における「三角形分割の双対グラフ」の解説

多角形Pの三角形分割関連有用なグラフに、三角形分割の双対グラフがある。Pの三角形分割TP与えられたとき、TP三角形頂点として持ち隣接を辺として表すグラフG(TP)が定義できる。G(TP)は木であり、その最大次数は3である。

※この「三角形分割の双対グラフ」の解説は、「多角形の三角形分割」の解説の一部です。
「三角形分割の双対グラフ」を含む「多角形の三角形分割」の記事については、「多角形の三角形分割」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「三角形分割の双対グラフ」の関連用語

三角形分割の双対グラフのお隣キーワード
検索ランキング

   

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



三角形分割の双対グラフのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS