弱い双対
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/11 14:38 UTC 版)
平面グラフの弱い双対は、双対グラフのサブグラフで、その頂点は主グラフの面に対応する。平面グラフは、その弱い双対が森である場合に限り、外平面グラフになる。任意の平面グラフGについて、Gの外面に一つの新しい頂点vを追加し、vとGの外面に属する全ての点を辺で結んだグラフをG+とするとき、GはG+ の双対の弱い双対である。
※この「弱い双対」の解説は、「双対グラフ」の解説の一部です。
「弱い双対」を含む「双対グラフ」の記事については、「双対グラフ」の概要を参照ください。
- 弱い双対のページへのリンク