Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

subgraph isomorphism problem · Vinony

🌐English

English Español Français Italiano Polski Português Tiếng Việt Русский 日本語

EntityQ2528185· pop 10· linked from 37 articles

subgraph isomorphism problem

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

Available in 10 languages

Español
Français
Русский
Português
Italiano
Polski
Serbian
Tiếng Việt
Ukrainian

Connections

Artificial intelligence

Categories

Computational problems in graph theory Graph algorithms NP-complete problems

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

International Standard Book Number

Entity

digital object identifier

International Standard Serial Number

computer-aided design

electronic circuit

simplified molecular input line entry specification

theoretical computer science

structural formula

Sign in to save

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