DualPlanarGraph

DualPlanarGraph[g]

给出平面图 g 的对偶图.

更多信息和选项

范例

打开所有单元关闭所有单元

基本范例  (2)

平面图的对偶图：

三维 HypercubeGraph 是平面图：

范围  (4)

DualPlanarGraph 适用于无向图：

有向图：

多图：

混合图：

应用  (1)

将对偶图的顶点划分为两个子集，使得其导出子图都是树：

求 Hamiltonian 圈：

对偶图：

选择 Hamiltonian 圈中的顶点：

显示此划分的导出子图：

属性和关系  (2)

用 PlanarFaceList 获取平面图的面：

用 FindPlanarColoring 求平面图的面的着色：

可能存在的问题  (2)

DualPlanarGraph 取决于基于给定布局的面：

DualPlanarGraph 取决于基于给定坐标的面：

Wolfram Research (2021)，DualPlanarGraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DualPlanarGraph.html.

文本

Wolfram Research (2021)，DualPlanarGraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DualPlanarGraph.html.

CMS

Wolfram 语言. 2021. "DualPlanarGraph." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/DualPlanarGraph.html.

APA

Wolfram 语言. (2021). DualPlanarGraph. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/DualPlanarGraph.html 年

BibTeX

@misc{reference.wolfram_2024_dualplanargraph, author="Wolfram Research", title="{DualPlanarGraph}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/DualPlanarGraph.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_dualplanargraph, organization={Wolfram Research}, title={DualPlanarGraph}, year={2021}, url={https://reference.wolfram.com/language/ref/DualPlanarGraph.html}, note=[Accessed: 18-November-2024 ]}