determine if subgraph isomorphism exists
The IsSubgraphIsomorphic command accepts either two undirected graphs or two directed graphs as input. It returns true if G1 is isomorphic to some subgraph of G2.
If the graphs are weighted graphs, the edge weights are ignored.
An undirected graph example: C6 is isomorphic to a subgraph of K33 but not of K24.
C6≔Graph 1: an undirected unweighted graph with 6 vertices and 6 edge(s)
K24≔Graph 2: an undirected unweighted graph with 6 vertices and 8 edge(s)
K33≔Graph 3: an undirected unweighted graph with 6 vertices and 9 edge(s)
The GraphTheory[IsSubgraphIsomorphic] command was introduced in Maple 2021.
For more information on Maple 2021 changes, see Updates in Maple 2021.
Download Help Document
What kind of issue would you like to report? (Optional)