‫دانشگاه تهران‬

‫تاریخ تحویل‪ :‬جمعه ‪ 7‬آبان‬ ‫دانشکده ریاضی آمار و علوم کامپیوتر‬ ‫تمرین سری سوم نظریه گراف‬

‫‪ .۱‬با توجه به جدول ‪ ،۱‬جدول عمل گروه زیر را کامل کنید‪.‬‬

‫𝑐𝑏𝑎‬ ‫𝑐𝑏𝑎‬ ‫𝑑𝑖‬ ‫‪= 𝜌0‬‬

‫(‬ ‫=)‬ ‫‪𝜌0 𝜇1 𝜌1 𝜇2 𝜌2 𝜇3‬‬
‫𝑐𝑏𝑎‬
‫𝑏𝑐𝑎‬ ‫𝑐𝑏𝑎‬ ‫)𝑐 𝑏()𝑎(‬ ‫‪= 𝜇1‬‬ ‫‪𝜌0 𝜌0 𝜇1 𝜌1 𝜇2 𝜌2 𝜇3‬‬
‫(‬ ‫=)‬
‫𝑏𝑐𝑎‬ ‫‪𝜇1 𝜇1 𝜌0 𝜇2 𝜌1 𝜇3 𝜌2‬‬
‫𝑐𝑎𝑏‬ ‫𝑐𝑏𝑎‬ ‫)𝑐()𝑏 𝑎(‬ ‫‪= 𝜇3‬‬
‫(‬ ‫=)‬ ‫‪𝜌1 𝜌1‬‬ ‫‪𝜌2‬‬ ‫‪𝜌0‬‬
‫𝑐𝑎𝑏‬
‫𝑎𝑐𝑏‬ ‫𝑐𝑏𝑎‬ ‫)𝑐 𝑏 𝑎(‬ ‫‪= 𝜌1‬‬ ‫‪𝜇2 𝜇2‬‬ ‫‪𝜌0‬‬
‫(‬ ‫=)‬
‫𝑎𝑐𝑏‬
‫𝑏𝑎𝑐‬ ‫𝑐𝑏𝑎‬ ‫)𝑏 𝑐 𝑎(‬ ‫‪= 𝜌2‬‬ ‫‪𝜌2 𝜌2‬‬ ‫‪𝜌0‬‬ ‫‪𝜌1‬‬
‫(‬ ‫=)‬
‫𝑏𝑎𝑐‬ ‫‪𝜇3 𝜇3‬‬ ‫‪𝜌0‬‬
‫𝑎𝑏𝑐‬ ‫𝑐𝑏𝑎‬ ‫)𝑏()𝑐 𝑎(‬ ‫‪= 𝜇2‬‬
‫(‬ ‫=)‬
‫𝑎𝑏𝑐‬
‫جدول ‪۱‬‬ ‫جدول عمل گروه ‪𝑆3‬‬

‫‪ .۲‬تمام زیرگروههای ‪ 𝑆3‬را به دست آورید‪.‬‬

‫‪ .۳‬گروه خودریختی ‪ 𝐾3‬را بدست آورید‪.‬‬

‫‪ .۴‬برای هر کدام از گرافهای ‪ 𝐻1‬و ‪ 𝐻2‬موارد زیر را بدست آورید‪.‬‬

‫الف) مدارهای (‪ )Orbits‬گراف‬

‫ب) گروههای خودریختی گراف‬

‫‪8‬‬ ‫‪6‬‬
‫‪4‬‬ ‫‪3‬‬
‫‪7‬‬
‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪5‬‬
‫‪𝐻1 :‬‬ ‫‪𝐻2 :‬‬ ‫‪10‬‬
‫‪9‬‬
‫‪8‬‬
‫‪5‬‬ ‫‪4‬‬
‫‪9‬‬

‫‪1‬‬