Graph-tensor-product
Autor:
David Eppstein na projektu Wikipedie v jazyce angličtina
Shortlink:
Zdroj:
Formát:
671 x 336 Pixel (5392 Bytes)
Licence:
Public domain
Credit:
Na Commons přeneseno z en.wikipedia.
Relevantní obrázky
Relevantní články
Součin grafů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. .. pokračovat ve čtení