ISMAGS.is_monomorphic#
- ISMAGS.is_monomorphic(symmetry=False)[source]#
Returns True if
graphcontains a monomorphic copy ofsubgraph.All nodes and edges in
subgraphmust be matched, respecting node/edge matching. Extra edges between matched nodes ingraphare allowed. For example, a triangle contains a three-node path as a non-induced subgraph.Note:
symmetryis only used for testing. We only find 1 monomorphism so there is no gain from looking for symmetries.- Returns:
- bool