多角形グラフ G の双対グラフ G*（dual graph G* of a polygonal graph G）
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/12 20:57 UTC 版)
「平面グラフ」の記事における「多角形グラフ G の双対グラフ G*（dual graph G* of a polygonal graph G）」の解説
その頂点が G の面に、その麺が G の頂点に対応する多角形グラフG*のこと。G* の２つの頂点は G の面が一つの境界辺を共有するとき結ばれる。
※この「多角形グラフ G の双対グラフ G*（dual graph G* of a polygonal graph G）」の解説は、「平面グラフ」の解説の一部です。
「多角形グラフ G の双対グラフ G*（dual graph G* of a polygonal graph G）」を含む「平面グラフ」の記事については、「平面グラフ」の概要を参照ください。
ウィキペディア小見出し辞書の「多角形グラフ G の双対グラフ G」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 多角形グラフ G の双対グラフ Gのページへのリンク
