Property Value
dbo:abstract
  • A matematika, azon belül a gráfelmélet területén a G és H gráfok lexikografikus szorzata vagy gráfkompozíció egy gráfszorzás, olyan gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel. A G ∙ H vagy lexikografikus szorzat olyan gráf, melyre a következők igazak: * G ∙ H csúcshalmaza megegyezik a V(G) × V(H) Descartes-szorzattal; * két G ∙ H-beli csúcs, (u,v) és (x,y) pontosan akkor szomszédosak, ha u szomszédos x-szel G-ben vagy u = x és v szomszédos y-nal H-ban. Ha a két gráf élrelációi rendezési relációk, akkor lexikografikus szorzatuk élrelációja éppen a megfelelő . A lexikografikus szorzatot elsőként Felix Hausdorff tanulmányozta. Ahogy megmutatta, annak eldöntése, hogy egy gráf lexikografikus szorzatként előáll-e, a ekvivalens. (hu)
  • A matematika, azon belül a gráfelmélet területén a G és H gráfok lexikografikus szorzata vagy gráfkompozíció egy gráfszorzás, olyan gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel. A G ∙ H vagy lexikografikus szorzat olyan gráf, melyre a következők igazak: * G ∙ H csúcshalmaza megegyezik a V(G) × V(H) Descartes-szorzattal; * két G ∙ H-beli csúcs, (u,v) és (x,y) pontosan akkor szomszédosak, ha u szomszédos x-szel G-ben vagy u = x és v szomszédos y-nal H-ban. Ha a két gráf élrelációi rendezési relációk, akkor lexikografikus szorzatuk élrelációja éppen a megfelelő . A lexikografikus szorzatot elsőként Felix Hausdorff tanulmányozta. Ahogy megmutatta, annak eldöntése, hogy egy gráf lexikografikus szorzatként előáll-e, a ekvivalens. (hu)
dbo:wikiPageID
  • 1557419 (xsd:integer)
dbo:wikiPageLength
  • 3978 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 20212130 (xsd:integer)
prop-hu:authorlink
  • Felix Hausdorff (hu)
  • Felix Hausdorff (hu)
prop-hu:first
  • Felix (hu)
  • Felix (hu)
prop-hu:last
  • Hausdorff (hu)
  • Hausdorff (hu)
prop-hu:title
  • Graph Lexicographic Product (hu)
  • Graph Lexicographic Product (hu)
prop-hu:urlname
  • GraphLexicographicProduct (hu)
  • GraphLexicographicProduct (hu)
prop-hu:wikiPageUsesTemplate
prop-hu:year
  • 1914 (xsd:integer)
dct:subject
rdfs:label
  • Gráfok lexikografikus szorzata (hu)
  • Gráfok lexikografikus szorzata (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of