グラフの双対
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/09 07:24 UTC 版)
詳細は「双対グラフ」を参照 与えられた平面グラフに対し、その外面も含む各面に新たな頂点を対応させ、もとのグラフでは隣り合う面に対応する頂点同士を結んで得られるグラフを、与えられたグラフの双対グラフという。 形式的には 平面グラフ G = (V, E, F) (V:頂点集合、E:辺集合、F:面集合)に対して、その双対グラフは G* = (F, E, V) で与えられるグラフである。
※この「グラフの双対」の解説は、「双対」の解説の一部です。
「グラフの双対」を含む「双対」の記事については、「双対」の概要を参照ください。
- グラフの双対のページへのリンク