Abstract
Bakalaureusetöös vaadeldakse poolrühmade Cayley graafe. Peamine eesmärk
on kirjeldada tingimusi, mille korral poolrühma Cayley graaf on mittesuunatud. Põhitulemustes
vaadeldakse neid nõudeid eraldi perioodiliste ja lõplike poolrühmade korral. Teema ilmestamiseks on lisatud terve rida näiteid, sealhulgas ka mitteperioodiliste poolrühmade kohta, ning
esitatakse võrdluseks suunatud Cayley graafe. Töö baseerub A.V. Kelarevi teadusartiklil On
undirected Cayley graphs (Australasian Journal of Combinatorics 25, 2002, 73–78).