subgraph isomorphism problem (Q2528185)
Jump to navigation
Jump to search
the NP-complete problem of testing whether one graph is a subgraph of another
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | subgraph isomorphism problem |
the NP-complete problem of testing whether one graph is a subgraph of another |
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(10 entries)
- enwiki Subgraph isomorphism problem
- eswiki Problema de isomorfismo de subgrafos
- frwiki Problème de l'isomorphisme de sous-graphes
- itwiki Isomorfismo di sottografi
- plwiki Problem izomorfizmu podgrafu
- ptwiki Problema do isomorfismo de subgrafos
- ruwiki Задача поиска изоморфного подграфа
- srwiki Проблем изоморфизма графа
- ukwiki Задача пошуку ізоморфного підграфа
- viwiki Bài toán đồ thị con đẳng cấu