Page 1 of 1
Let G be a group and S a generating set of G. A Cayley graph determined by G and S is a graph of the form (G, E), where
Posted: Thu May 05, 2022 7:28 pm
by answerhappygod
- Let G Be A Group And S A Generating Set Of G A Cayley Graph Determined By G And S Is A Graph Of The Form G E Where 1 (24.72 KiB) Viewed 37 times
Let G be a group and S a generating set of G. A Cayley graph determined by G and S is a graph of the form (G, E), where there is an edge from a to b if ab-¹ € S. 1. Consider a group G as a generating set of itself. Describe the Cayley graph: what are the vertices and what are the edges. 2. Consider the group Z and your generating set S from above that has one element. Describe the Cayley graph: what are the vertices and what are the edges; then represent the graph geometrically.