FindSubgraphIsomorphism

FindSubgraphIsomorphism[g1,g2]

求通过重命名顶点将图 g1 映射到 g2 的子图的子图同构.

FindSubgraphIsomorphism[g1,g2,n]

最多求出 n 个子图同构.

更多信息

范例

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

基本范例  (2)

求将图映射到子图的子图同构：

找出所有子图同构：

范围  (7)

规范  (4)

FindSubgraphIsomorphism 适用于无向图：

有向图：

边标记图：

加权图：

枚举  (3)

求将图映射到子图的子图同构：

最多找到两个子图同构：

找出所有子图同构：

应用  (1)

求化学结构图中给定子结构的子图同构：

属性和关系  (2)

用 IsomorphicSubgraphQ 检验一个图和一个子图是否同构：

用 FindIsomorphicSubgraph 找到与图同构的子图：

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

文本

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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