e/Subgraph isomorphism problem

Information
has gloss	eng: In theoretical computer science, the subgraph isomorphism problem is a computational task in which two graphs G and H are given as input, and one must determine whether G contains a subgraph that is isomorphic to H. Subgraph isomorphism is a generalization of both the maximum clique problem and the problem of testing whether a graph contains a Hamiltonian cycle, and is therefore NP-complete. However certain other cases of subgraph isomorphism may be solved in polynomial time.
lexicalization	eng: subgraph isomorphism problem
instance of	e/NP-complete

Meaning
Italian
has gloss	ita: Nella teoria della complessità computazionale, l'isomorfismo di sottografo è un problema decisionale di tipo NP-completo. La descrizione del problema è la seguente: siano dati G1 e G2 due grafi, è G1 isomorfo ad un sottografo di G2?
lexicalization	ita: Isomorfismo di sottografi
Polish
has gloss	pol: W teorii złożoności obliczeniowej, problem izomorfizmu podgrafu jest przykładem NP-zupełnego problemu decyzyjnego. Formalna definicja tego problemu wygląda następująco:
lexicalization	pol: Problem izomorfizmu podgrafu
Portuguese
has gloss	por: Em teoria da complexidade, o problema do isomorfismo de subgrafos é um problema de decisão que se sabe ser NP-completo.
lexicalization	por: problema do isomorfismo de subgrafos
Castilian
has gloss	spa: En complejidad computacional, el Problema de isomorfismo de subgrafos, también a veces llamado Problema de matching de subgrafos, es un problema de decisión NP-completo, que formalmente, se define de la siguiente manera:
lexicalization	spa: Problema de isomorfismo de subgrafos
Vietnamese
has gloss	vie: Trong lý thuyết độ phức tạp tính toán (Computational complexity theory), Đồ thị con đẳng cấu là một bài toán quyết định (decision problem) thuộc loại NP-đầy đủ (NP-complete). Phát biểu của bài toán quyết định như sau:
lexicalization	vie: Bài toán đồ thị con đẳng cấu