subgraph isomorphism problem
Sign in to savethe NP-complete problem of testing whether one graph is a subgraph of another
Connections
planar graph
Entity
Artificial intelligence
Concept
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
bioinformatics
Entity
social network
Entity
Q180686
Entity
graph
Entity
bibcode
Entity
Q118398
Entity
computer-aided design
Entity
bijection
Entity
Q229883
Entity
electronic circuit
Entity
simplified molecular input line entry specification
Entity
theoretical computer science
Entity
structural formula
Entity
big O notation
Entity
complete graph
Entity