subgraph isomorphism problem
Sign in to savethe NP-complete problem of testing whether one graph is a subgraph of another
Wikidata facts
- Instance of
- computational problem
Show 1 more fact
- computational complexity
- NP-complete
Sources (3)
via Wikidata · CC0