En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donné deux graphes G et H, déterminer si G contient un sous-graphe isomorphe à H. C'est une généralisation du problème de l'isomorphisme de graphes.

Property Value
dbo:abstract
  • En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donné deux graphes G et H, déterminer si G contient un sous-graphe isomorphe à H. C'est une généralisation du problème de l'isomorphisme de graphes. (fr)
  • En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donné deux graphes G et H, déterminer si G contient un sous-graphe isomorphe à H. C'est une généralisation du problème de l'isomorphisme de graphes. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 10316377 (xsd:integer)
dbo:wikiPageLength
  • 3903 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 183960311 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donné deux graphes G et H, déterminer si G contient un sous-graphe isomorphe à H. C'est une généralisation du problème de l'isomorphisme de graphes. (fr)
  • En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donné deux graphes G et H, déterminer si G contient un sous-graphe isomorphe à H. C'est une généralisation du problème de l'isomorphisme de graphes. (fr)
rdfs:label
  • Задача поиска изоморфного подграфа (ru)
  • Bài toán đồ thị con đẳng cấu (vi)
  • Isomorfismo di sottografi (it)
  • Problème de l'isomorphisme de sous-graphes (fr)
  • Задача поиска изоморфного подграфа (ru)
  • Bài toán đồ thị con đẳng cấu (vi)
  • Isomorfismo di sottografi (it)
  • Problème de l'isomorphisme de sous-graphes (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of