Součin grafů
From Wikipedia, the free encyclopedia
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.