Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

subgraph isomorphism problem · Vinony

EntityQ2528185· pop 10· linked from 37 articles

subgraph isomorphism problem

Sign in to save

the NP-complete problem of testing whether one graph is a subgraph of another

Connections

Artificial intelligence

International Standard Book Number

digital object identifier

International Standard Serial Number

computer-aided design

electronic circuit

simplified molecular input line entry specification

theoretical computer science

structural formula

Categories

Computational problems in graph theory Graph algorithms NP-complete problems

Sources

wikipedia.externallinksexternallink

What links here37 pages

structured program theorem

graph rewriting

Vadim G. Vizing

graph isomorphism problem

graph isomorphism

chemical database

induced subgraph

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

graph isomorphism

Entitydist 0.30

transitive reduction

Entitydist 0.45

Entitydist 0.45

clique cover problem

Entitydist 0.47

shortest path problem

Entitydist 0.60

unit distance graph

Entitydist 0.62

linkless embedding

Entitydist 0.66

Entitydist 0.68

Entitydist 0.69

Euclidean minimum spanning tree

Entitydist 0.70

Entitydist 0.71

nuclear graphite

Entitydist 0.72