Součin grafů je operace, která ze dvou grafů G1 a G2 vytvoří nový graf G, jehož množina vrcholů V(G) je V(G1)×V(G2), kartézský součin množin vrcholů násobených grafů. Jednotlivé druhy součinů se pak rozlišují podle toho, které hrany jsou ve výsledném grafu. Symboly operátorů jsou voleny tak, aby odpovídaly součinu dvou grafů K2.

PropertyValue
dbpedia-owl:abstract
  • Součin grafů je operace, která ze dvou grafů G1 a G2 vytvoří nový graf G, jehož množina vrcholů V(G) je V(G1)×V(G2), kartézský součin množin vrcholů násobených grafů. Jednotlivé druhy součinů se pak rozlišují podle toho, které hrany jsou ve výsledném grafu. Symboly operátorů jsou voleny tak, aby odpovídaly součinu dvou grafů K2.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 634909 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1413 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 5 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 10103604 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
dcterms:subject
rdfs:comment
  • Součin grafů je operace, která ze dvou grafů G1 a G2 vytvoří nový graf G, jehož množina vrcholů V(G) je V(G1)×V(G2), kartézský součin množin vrcholů násobených grafů. Jednotlivé druhy součinů se pak rozlišují podle toho, které hrany jsou ve výsledném grafu. Symboly operátorů jsou voleny tak, aby odpovídaly součinu dvou grafů K2.
rdfs:label
  • Součin grafů
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of