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.

graph isomorphism · Vinony

🌐English

English Bahasa Indonesia Deutsch Español Français Italiano Nederlands Polski Português Tiếng Việt Русский العربية فارسی 한국어 中文日本語

EntityQ303100· pop 26· linked from 146 articles

graph isomorphism

Also known as isomorphism of graphs

bijection between the vertex set of two graphs

Wikidata facts

Image: Graph isomorphism example.svg

Sources (3)

wikidata.org
docs.openalex.org
web.archive.org

via Wikidata · CC0

Available in 25 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
العربية
Catalan
Croatian
Czech

Connections

Categories

Graph algorithms Graph theory Morphisms

Sources

wikipedia.externallinksexternallink

Show 6 more

Slovak
Slovenian
Tiếng Việt
Ukrainian
فارسی
한국어

via Wikidata sitelinks · CC0

glossary of graph theory terms

Entity

International Standard Book Number

digital object identifier

equivalence relation

electronic circuit

P versus NP problem

Sign in to save

Similar entities

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

subgraph isomorphism problem

Entitydist 0.30

transitive reduction

Entitydist 0.53

unit distance graph

Entitydist 0.59

Entitydist 0.59

clique cover problem

Entitydist 0.60

shortest path problem

Entitydist 0.61

Entitydist 0.67

linkless embedding

Entitydist 0.70

Entitydist 0.71

Template:Graph:Map/Inner/Worldmap2c-json

Entitydist 0.71

Entitydist 0.73

Entitydist 0.73

What links here146 pages

glossary of graph theory terms

Tutte polynomial

Order embedding

planar separator theorem

great truncated cuboctahedron

claw-free graph

algebraic variety

butterfly graph

spectral graph theory

P versus NP problem

asymmetric graph

complete bipartite graph

dessin d'enfant

Bilinski dodecahedron

graph homomorphism

bipartite graph