Graph Characteristics of Particular Group Families
Certain group types give typical graphs:
- Cyclic groups Zn is a single cycle graphed simply as an n-sided polygon with the elements at the vertices.
| Z1 | Z2 | Z3 | Z4 | Z5 | Z6 | Z7 | Z8 |
|---|
- When n is a prime number, groups of the form (Zn)m will have (nm-1)/(n-1) n-element cycles sharing the common identity element.
| Z2² | Z2³ | Z24 | Z3² |
|---|
- Dihedral groups Dihn consists of an n-element cycle and n 2-element cycles.
| Dih1 | Dih2 | Dih3 | Dih4 | Dih5 | Dih6 | Dih7 |
|---|
- Symmetric groups - The symmetric group Sn contains, for any group of order n, a subgroup isomorphic to that group. Thus the cycle graph of every group of order n will be found in the cycle graph of Sn. See example: Subgroups of S4
Read more about this topic: Cycle Graph (algebra)
Famous quotes containing the words graph, group and/or families:
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)
“It is not God that is worshipped but the group or authority that claims to speak in His name. Sin becomes disobedience to authority not violation of integrity.”
—Sarvepalli, Sir Radhakrishnan (1888–1975)
“There is a city myth that country life was isolated and lonely; the truth is that farmers and their families then had a richer social life than they have now. They enjoyed a society organic, satisfying and whole, not mixed and thinned with the life of town, city and nation as it now is.”
—Rose Wilder Lane (1886–1965)