三角形分割の双対グラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/12/11 07:56 UTC 版)
「多角形の三角形分割」の記事における「三角形分割の双対グラフ」の解説
多角形Pの三角形分割関連で有用なグラフに、三角形分割の双対グラフがある。Pの三角形分割TPが与えられたとき、TPの三角形を頂点として持ち隣接を辺として表すグラフG(TP)が定義できる。G(TP)は木であり、その最大次数は3である。
※この「三角形分割の双対グラフ」の解説は、「多角形の三角形分割」の解説の一部です。
「三角形分割の双対グラフ」を含む「多角形の三角形分割」の記事については、「多角形の三角形分割」の概要を参照ください。
- 三角形分割の双対グラフのページへのリンク