 Ring Komutatif modulo Z 9

Elemen Z18={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17 }.
Apabila elemen-elemen tersebut dioperasikan dengan ° maka ann ( 0 ) =Z 18

didapatkan tabel Cayley dari Z18 seperti dibawah ini ann ( 1 )={0 }

ann ( 2 )= { 0,9 }

° 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ann ( 3 ) ={0,6,12 }
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ann ( 4 )={0,9 }
1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
2 0 2 4 6 8 10 12 14 16 0 2 4 6 8 10 12 14 16 ann ( 5 )={0 }
3 0 3 6 9 12 15 0 3 6 9 12 15 0 3 6 9 12 15
ann ( 6 ) ={0,3,6,9,12,15 }
4 0 4 8 12 16 2 6 10 14 0 4 8 12 16 2 6 10 14
5 0 5 10 15 2 7 12 17 4 9 14 1 6 11 16 3 8 13 ann ( 7 ) ={0 }
6 0 6 12 0 6 12 0 6 12 0 6 12 0 6 12 0 6 12
7 0 7 14 3 10 17 6 13 2 9 16 5 12 1 8 15 4 11 ann ( 8 ) ={0,9 }
8 0 8 16 6 14 4 12 2 10 0 8 16 6 14 4 12 2 10
ann ( 9 ) ={0,2,4,6,8,10,12,14,16 }
9 0 9 0 9 0 9 0 9 0 9 0 9 0 9 0 9 0 9
10 0 10 2 12 4 14 6 16 8 0 10 2 12 4 14 6 16 8 ann ( 10 )={0,9 }
11 0 11 4 15 8 1 12 5 16 9 2 13 6 17 10 3 14 7
12 0 12 6 0 12 6 0 12 6 0 12 6 0 12 6 0 12 6 ann ( 11 ) ={ 0 }
13 0 13 8 3 16 11 6 1 14 9 4 17 12 7 2 15 10 5
ann ( 12 )={0,3,6,9,12,15}
14 0 14 10 6 2 16 12 8 4 0 14 10 6 2 16 12 8 4
15 0 15 12 9 6 3 0 15 12 9 6 3 0 15 12 9 6 3 ann ( 13 )={0 }
16 0 16 14 12 10 8 6 4 2 0 16 14 12 10 8 6 4 2
17 0 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 ann ( 14 )={0,9 }

ann ( 15 )={0,6,12 }
Berdasarkan tabel tersebut didapatkan
ann ( 16 ) ={0,9 }
¿
Z ( R ) ={2,3,4,6,8,9,10,12,14,15,16 }
ann ( 17 ) ={0 }
 { 0,9 }=¿ {0,9}
- ann ( 2 ) ∪ ann ( 3 ) ≠ ann( 2∙ 3) (Tidak terhubung)
{0,9} ∪ { 0,6,12 } ≠ ann ( 6 ) - ann ( 2 ) ∪ ann (12 ) ≠ ann(2 ∙12)

{ 0,6,9,12 } ≠ {0,3,6,9,12,15} {0,9} ∪ { 0,3,6,9,12,15 } ≠ ann ( 6 )

(Terhubung) { 0,3,6,9,12,15 }=¿ {0,3,6,9,12,15} (Tidak

- ann ( 2 ) ∪ ann ( 4 ) ≠ ann(2 ∙ 4) terhubung)
{0,9} ∪ { 0,9 } ≠ ann ( 8 ) - ann ( 2 ) ∪ ann (14 ) ≠ ann(2∙ 14)

{ 0,9 }=¿ {0,9} {0,9} ∪ { 0,9 } ≠ ann ( 10 )

(Tidak terhubung) { 0,9 }=¿ {0,9}

- ann ( 2 ) ∪ ann ( 6 ) ≠ ann (2∙ 6) (Tidak terhubung)
{0,9} ∪ { 0,3,6,9,12,15 } ≠ ann ( 12 ) - ann ( 2 ) ∪ ann (15 ) ≠ ann( 2∙ 15)

{ 0,3,6,9,12,15 }=¿ {0,3,6,9,12,15} (Tidak {0,9} ∪ { 0,6,12 } ≠ ann ( 12 )

terhubung) { 0,6,9,12 } ≠ {0,3,6,9,12,15 }

- ann ( 2 ) ∪ ann ( 8 ) ≠ ann (2∙ 8) (Terhubung)
{0,9} ∪ { 0,9 } ≠ ann ( 16 ) - ann ( 2 ) ∪ ann (16 ) ≠ ann(2∙ 16)

{ 0,9 }=¿ {0,9} {0,9} ∪ { 0,9 } ≠ ann ( 14 )

(Tidak terhubung) { 0,9 }=¿ {0,9}

- ann ( 2 ) ∪ ann ( 9 ) ≠ ann (2∙ 9) (Tidak terhubung)
{0,9} ∪ { 0,2,4,6,8,10,12,14,16 } ≠ ann ( 0 ) - ann ( 3 ) ∪ ann ( 4 ) ≠ ann(3∙ 4 )

{ 0,2,4,6,8,10,12,14,16 } ≠ Z 18 {0,6,12} ∪ { 0,9 } ≠ ann ( 12 )

(Terhubung) { 0,6,9,12 } ≠{0,3,6,9,12,15}

- ann ( 2 ) ∪ ann (10 ) ≠ ann ( 2 ∙10 ) (Terhubung)

{0,9} ∪ { 0,9 } ≠ ann ( 2 ) - ann ( 3 ) ∪ ann ( 6 ) ≠ ann ( 3 ∙ 6 )

 {0,6,12} ∪ { 0,3,6,9,12,15 } ≠ ann ( 0 )
{ 0,3,6,9,12,15 } ≠ Z 18
(Terhubung)
- ann ( 3 ) ∪ ann ( 8 ) ≠ ann ( 3 ∙ 8 )
{0,6,12} ∪ { 0,9 } ≠ ann ( 6 )
{ 0,6,9,12 } ≠ {0,3,6,9,12,15 }
(Terhubung)
- ann ( 3 ) ∪ ann ( 9 ) ≠ ann ( 3 ∙ 9 )
{0,6,12} ∪ { 0,2,4,6,8,10,12,14,16 } ≠ ann ( 9 )
{ 0,2,4,6,8,10,12,14,16 }= { 0,2,4,6,8,10,12,14,16 }
(Tidak terhubung)
- ann ( 3 ) ∪ ann ( 10 ) ≠ ann ( 3 ∙10 )
{0,6,12} ∪ { 0,9 } ≠ ann ( 12 )
{ 0,6,9,12 } ≠ {0,3,6,9,12,15 }
(Terhubung)
- ann ( 3 ) ∪ ann ( 12 ) ≠ ann ( 3 ∙12 )
{0,6,12} ∪ { 0,3,6,9,12,15 } ≠ ann ( 0 )
{ 0,3,6,9,12,15 } ≠ Z 18 (Terhubung)
- ann ( 3 ) ∪ ann ( 14 ) ≠ ann (3 ∙ 14 )
{0,6,12} ∪ { 0,9 } ≠ ann ( 6 )
{ 0,6,9,12 } ≠ {0,3,6,9,12,15 }
(Terhubung)
- ann ( 3 ) ∪ ann ( 15 ) ≠ ann ( 3 ∙15 )
{0,6,12} ∪ { 0,6,12 } ≠ ann ( 9 )
{ 0,6,12 } ≠ { 0,2,4,6,8,10,12,14,16 } (Terhubung)
- ann ( 3 ) ∪ ann ( 16 ) ≠ ann ( 3 ∙ 16 )
{0,6,12} ∪ { 0,9 } ≠ ann ( 12 )
{ 0,6,9,12 } ≠ {0,3,6,9,12,15 }
(Terhubung)
- ann ( 4 ) ∪ann ( 6 ) ≠ ann ( 4 ∙ 6 )
{0,9} ∪ { 0,3,6,9,12,15 } ≠ ann ( 16 )
{ 0,3,6,9,12,15 }= { 0,3,6,9,12,15 } (Tidak
terhubung)
- ann ( 4 ) ∪ ann ( 8 ) ≠ ann ( 4 ∙ 8 )
{0,9} ∪ { 0,9 } ≠ ann ( 14 )
{ 0,9 }={ 0,9 }
(Tidak terhubung)
- ann ( 4 ) ∪ann ( 9 ) ≠ ann ( 4 ∙ 9 )
{0,9} ∪ { 0,2,4,6,8,10,12,14,16 } ≠ ann ( 0 )
{ 0,2,4,6,8,10,12,14,16 } ≠ Z 18
(Terhubung)
- ann ( 4 ) ∪ann (10 ) ≠ ann ( 4 ∙10 )
{0,9} ∪ { 0,9 } ≠ ann ( 4 )
{ 0,9 }={ 0,9 }
(Tidak terhubung)
- ann ( 4 ) ∪ ann (12 ) ≠ ann ( 4 ∙ 12 )
 {0,9} ∪ { 0,3,6,9,12,15 } ≠ ann ( 12 )
{ 0,3,6,9,12,15 }= { 0,3,6,9,12,15 } (Tidak
terhubung)
- ann ( 4 ) ∪ ann (14 ) ≠ ann ( 4 ∙ 14 )
{0,9} ∪ { 0,9 } ≠ ann ( 2 )
{ 0,9 }={ 0,9 }
(Tidak terhubung)
- ann ( 4 ) ∪ann (15 ) ≠ ann ( 4 ∙15 )
{0,9} ∪ { 0,6,12 } ≠ ann ( 6 )
{ 0,6,9,12 } ≠ {0,3,6,9,12,15 }
(Terhubung)
- ann ( 4 ) ∪ ann (16 ) ≠ ann ( 4 ∙16 )
{0,9} ∪ { 0,9 } ≠ ann ( 10 )
{0,9}={0,9 }
(Tidak terhubung)
- ann ( 6 ) ∪ ann ( 8 ) ≠ ann ( 6∙ 8 )
{0,3,6,9,12,15} ∪ { 0,9 } ≠ ann ( 12 )
{0,3,6,9,12,15}={0,3,6,9,12,15} (Tidak
terhubung)
- ann ( 6 ) ∪ ann ( 9 ) ≠ ann ( 6 ∙9 )
{0,3,6,9,12,15}∪ { 0,2,4,6,8,10,12,14,16 } ≠ ann ( 0 )
{ 0,2,3,4,6,8,9,10,12,14,15,16 } ≠ Z 18
(Terhubung)
- ann ( 6 ) ∪ ann ( 10 ) ≠ ann ( 6 ∙ 10 )
{0,3,6,9,12,15} ∪ { 0,9 } ≠ ann ( 6 )
{0,3,6,9,12,15}={0,3,6,9,12,15} (Tidak
terhubung)
- ann ( 6 ) ∪ ann ( 12 ) ≠ ann ( 6 ∙ 12 )
{0,3,6,9,12,15} ∪ {0,3,6,9,12,15 }≠ ann ( 0 )
{ 0,3,6,9,12,15 } ≠ Z 18
(Terhubung)
- ann ( 6 ) ∪ ann ( 14 ) ≠ ann ( 6 ∙14 )
{0,3,6,9,12,15} ∪ {0,9 }≠ ann ( 12 )
{ 0,3,6,9,12,15 }= { 0,3,6,9,12,15 } (Tidak
terhubung)
- ann ( 6 ) ∪ ann ( 15 ) ≠ ann ( 6 ∙ 15 )
{0,3,6,9,12,15} ∪ {0,6,12 }≠ ann ( 0 )
{ 0,3,6,9,12,15 } ≠ Z 18
(Terhubung)
- ann ( 6 ) ∪ ann ( 16 ) ≠ ann ( 6∙ 16 )
{0,3,6,9,12,15} ∪ {0,9 }≠ ann ( 6 )
{ 0,3,6,9,12,15 }= { 0,3,6,9,12,15 } (Tidak
terhubung)
- ann ( 8 ) ∪ ann ( 9 ) ≠ ann ( 8∙ 9 )
{0,9} ∪ {0,2,4,6,8,10,12,14,16 }≠ ann ( 0 )
 {0,2,4,6,8,9,10,12,14,16}≠ Z 18
(Terhubung)
- ann ( 8 ) ∪ ann ( 10 ) ≠ ann ( 8 ∙ 10 )
{0,9} ∪ {0,9 }≠ ann ( 8 )
{ 0,9 }={ 0,9 }
(Tidak terhubung)
- ann ( 8 ) ∪ ann ( 12 ) ≠ ann ( 8 ∙ 12 )
{0,9} ∪ {0,3,6,9,12,15 }≠ ann ( 6 )
{0,3,6,9,12,15}={0,3,6,9,12,15}
terhubung)
- ann ( 8 ) ∪ ann ( 14 ) ≠ ann ( 8 ∙14 )
{0,9} ∪ {0,9 }≠ ann ( 4 )
{0,9}={0,9 }
(Tidak terhubung)
- ann ( 8 ) ∪ ann ( 15 ) ≠ ann ( 8 ∙ 15 )
{0,9} ∪ {0,6,12 }≠ ann ( 12 )
{0,6,9,12≠ 0,3,6,9,12,15 }
(Terhubung)
- ann ( 8 ) ∪ ann ( 16 ) ≠ ann ( 8∙ 16 )
{0,9} ∪ {0,9 }≠ ann ( 2 )
{0,9}={0,9 }
(Tidak terhubung)
- ann ( 9 ) ∪ ann ( 10 ) ≠ ann ( 9∙ 10 )
{0,2,4,6,8,10,12,14,16} ∪ {0,9 }≠ ann ( 0 )
{0,2,4,6,8,9,10,12,14,16}≠ Z 18
(Terhubung)
- ann ( 9 ) ∪ ann ( 12 ) ≠ ann ( 9 ∙ 12 )
{0,2,4,6,8,10,12,14,16} ∪ {0,3,6,9,12,15 }≠ ann ( 0 )
{0,2,3,4,6,8,9,10,12,14,15,16}≠ Z18
(Terhubung)
- ann ( 9 ) ∪ ann ( 14 ) ≠ ann ( 9 ∙14 )
(Tidak {0,2,4,6,8,10,12,14,16} ∪ {0,9 }≠ ann ( 0 )
{0,2,4,6,8,9,10,12,14,16}≠ Z 18
(Terhubung)
- ann ( 9 ) ∪ ann ( 15 ) ≠ ann ( 9∙ 15 )
{0,2,4,6,8,10,12,14,16} ∪ {0,6,12 }≠ ann ( 9 )
{ 0,2,4,6,8,10,12,14,16 }={0,2,4,6,8,10,12,14,16 }
(Tidak terhubung)
- ann ( 9 ) ∪ ann ( 16 ) ≠ ann ( 9∙ 16 )
{0,2,4,6,8,10,12,14,16} ∪ {0,9 }≠ ann ( 0 )
{0,2,4,6,8,9,10,12,14,16}≠ Z 18
(Terhubung)
- ann ( 10 ) ∪ann ( 12 ) ≠ ann ( 10 ∙12 )
{0,9} ∪ {0,3,6,9,12,15 }≠ ann ( 12 )
{ 0,3,6,9,12,15 }={0,3,6,9,12,15 } (Tidak
terhubung)
- ann ( 10 ) ∪ann ( 14 ) ≠ ann (10 ∙ 14 )
{0,9} ∪ {0,9 }≠ ann ( 14 )
{0,9}={0,9 } (Tidak terhubung)
- ann ( 10 ) ∪ ann ( 15 ) ≠ ann ( 10 ∙15 )
{0,9} ∪ {0,6,12 }≠ ann ( 6 )
{0,6,9,12}≠ {0,3,6,9,12,15}
(Terhubung)
- ann ( 10 ) ∪ ann ( 16 ) ≠ ann ( 10 ∙ 16 )
{0,9} ∪ {0,9 }≠ ann ( 16 )
{0,9}={0,9 }
(Tidak terhubung)
- ann ( 12 ) ∪ ann (14 ) ≠ ann ( 12 ∙14 )
{0,3,6,9,12,15} ∪ {0,9 }≠ ann ( 6 )
{0,3,6,9,12,15}={0,3,6,9,12,15}
terhubung)
- ann ( 12 ) ∪ ann (15 ) ≠ ann ( 12∙ 15 )
{0,3,6,9,12,15} ∪ {0,6,12 }≠ ann ( 0 )
{0,3,6,9,12,15}≠ Z 18
(Terhubung)
- ann ( 12 ) ∪ ann (16 ) ≠ ann ( 12∙ 16 )
{0,3,6,9,12,15} ∪ {0,9 }≠ ann ( 12 )
{0,3,6,9,12,15}={0,3,6,9,12,15}
terhubung)
- ann ( 14 ) ∪ann ( 15 ) ≠ ann (14 ∙15 )
{0,9} ∪ {0,6,12 }≠ ann ( 12 )
{0,6,9,12}≠ {0,3,6,9,12,15}
(Terhubung)
- ann ( 14 ) ∪ ann ( 16 ) ≠ ann ( 14 ∙16 )
{0,9} ∪ {0,9 }≠ ann ( 8 )
{0,9}={0,9 }
(Tidak terhubung)
- ann ( 15 ) ∪ ann ( 16 ) ≠ ann ( 15 ∙ 16 )
{0,6,12} ∪ {0,9 }≠ ann ( 6 )
{0,6,9,12}≠ {0,3,6,9,12,15}
(Terhubung)
Sehingga Graf dapat digambarkan sebagai berikut:
(Tidak
6 8
4 9
3 10
2 12
(Tidak
 16 14 d ( 4,8 ) =2 d ( 10,15 )=1
d ( 4,9 ) =1 d ( 10,16 )=2
15
d ( 2,3 )=1 d ( 6,8 )=2 deg ( 2 ) =2 d ( 4,10 ) =2 d ( 12,14 )=2

d ( 2,4 ) =2 d ( 6,9 )=1 deg ( 3 )=10 d ( 4,12 )=2 d ( 12,15 )=1

d ( 2,6 )=2 d ( 6,10 )=2 deg ( 4 ) =3 d ( 4,14 )=2 d ( 12,16 )=2

d ( 2,8 )=2 d ( 6,12 )=1 deg ( 6 )=4 d ( 4,15 ) =1 d ( 14,15 )=1

d ( 2,9 )=1 d ( 6,14 ) =2 deg ( 8 )=3 d ( 4,16 )=2 d ( 14,16 )=2

d ( 2,10 )=2 d ( 6,15 )=1 deg ( 9 )=9 d ( 15,16 )=1

d ( 2,12 )=2 d ( 6,16 )=2 deg ( 10 )=3

d ( 2,14 ) =2 d ( 8,9 )=1 deg ( 12 ) =4
d ( 2,15 )=1 d ( 8,10 )=2 deg ( 14 )=3
d ( 2,16 )=2 d ( 8,12 )=2 deg ( 15 )=9
d ( 3,4 ) =1 d ( 8,14 ) =2 deg ( 16 )=3
d ( 3,6 )=1 d ( 8,15 )=1
d ( 3,8 )=1 d ( 8,16 )=2
d ( 3,9 )=1 d ( 9,10 )=1
d ( 3,10 )=1 d ( 9,12 )=1
d ( 3,12 )=1 d ( 9,14 )=1
d ( 3,14 ) =1 d ( 9,15 )=2
d ( 3,15 )=1 d ( 9,16 ) =1
d ( 3,16 )=1 d ( 10,12 )=2
d ( 4,6 )=2 d ( 10,14 )=2
 Ring Komutatif modulo Z26
Elemen dari Z26 ={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25}. Apabila elemen-elemen tersebut
dioperasikan dengan ° maka didapatkan tabel Cayley dari Z26 seperti dibawah ini

° 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
2 0 2 4 6 8 10 12 14 16 18 20 22 24 0 2 4 6 8 10 12 14 16 18 20 22 24
3 0 3 6 9 12 15 18 21 24 1 4 7 10 13 16 19 22 25 2 5 8 11 14 17 20 23
4 0 4 8 12 16 20 24 2 6 10 14 18 22 0 4 8 12 16 20 24 2 6 10 14 18 22
5 0 5 10 15 20 25 4 9 14 19 24 3 8 13 18 23 2 7 12 17 22 1 6 11 16 21
6 0 6 12 18 24 4 10 16 22 2 8 14 20 0 6 12 18 24 4 10 16 22 2 8 14 20
7 0 7 14 21 2 9 16 23 4 11 18 25 6 13 20 1 8 15 22 3 10 17 24 5 12 19
8 0 8 16 24 6 14 22 4 12 20 2 10 18 0 8 16 24 6 14 22 4 12 20 2 10 18
9 0 9 18 1 10 19 2 11 20 3 12 21 4 13 22 5 14 23 6 15 24 7 16 25 8 17
10 0 10 20 4 14 24 8 18 2 12 22 6 16 0 10 20 4 14 24 8 18 2 12 22 6 16
11 0 11 22 7 18 3 14 25 10 21 6 17 2 13 24 9 20 5 16 1 12 23 8 19 4 15
12 0 12 24 10 22 8 20 6 18 4 16 2 14 0 12 24 10 22 8 20 6 18 4 16 2 14
13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13
14 0 14 2 16 4 18 6 20 8 22 10 24 12 0 14 2 16 4 18 6 20 8 22 10 24 12
15 0 15 4 19 8 23 12 1 16 5 20 9 24 13 2 17 6 21 10 25 14 3 18 7 22 11
16 0 16 6 22 12 2 18 8 24 14 4 20 10 0 16 6 22 12 2 18 8 24 14 4 20 10
17 0 17 8 25 16 7 24 15 6 23 14 5 22 13 4 21 12 3 20 11 2 19 10 1 18 9
18 0 18 10 2 20 12 4 22 14 6 24 16 8 0 18 10 2 20 12 4 22 14 6 24 16 8
 19 0 19 12 5 24 17 10 3 22 15 8 1 20 13 6 25 18 11 4 23 16 9 2 21 14 7
20 0 20 14 8 2 22 16 10 4 24 18 12 6 0 20 14 8 2 22 16 10 4 24 18 12 6
21 0 21 16 11 6 1 22 17 12 7 2 23 18 13 8 3 24 19 14 9 4 25 20 15 10 5
22 0 22 18 14 10 6 2 24 20 16 12 8 4 0 22 18 14 10 6 2 24 20 16 12 8 4
23 0 23 20 17 14 11 8 5 2 25 22 19 16 13 10 7 4 1 24 21 18 15 12 9 6 3
24 0 24 22 20 18 16 14 12 10 8 6 4 2 0 24 22 20 18 16 14 12 10 8 6 4 2
25 0 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
¿
Berdasarkan tabel tersebut didapatkan Z ( R ) ={2,4,6,8,10,12,13,14,16,18,20,22,24 }
ann ( 0 ) =Z 26 ann ( 7 ) ={0 }
ann ( 1 )={0 } ann ( 8 ) ={0,13 } ann ( 13 )={0,2,4,6,8,10,12,13,14,16,18,20,22,24 }
ann ( 2 )= { 0,13 } ann ( 9 ) ={0 } ann ( 14 )={0,13 } ann ( 20 ) ={0,13 }
ann ( 3 ) ={0 } ann ( 10 )={0,13 } ann ( 15 )={0 } ann ( 21 )={0 }
ann ( 4 )={0,13 } ann ( 11 ) ={ 0 } ann ( 16 ) ={0,13 } ann ( 22 )={0 }
ann ( 5 )={0 } ann ( 12 )={0,13 } ann ( 17 ) ={0 } ann ( 23 ) ={0 }
ann ( 6 ) ={0,13 } ann ( 18 )={0,13 } ann ( 24 )={0,13 }
ann ( 19 )={0 } ann ( 25 ) ={0 }
- ann ( 2 ) ∪ ann ( 4 ) ≠ ann ( 2∙ 4 ) - ann ( 2 ) ∪ ann (12 ) ≠ ann ( 2∙ 12 )
{0,13} ∪ {0,13 }≠ ann ( 8 ) {0,13} ∪ {0,13 }≠ ann ( 24 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 2 ) ∪ ann ( 6 ) ≠ ann ( 2 ∙6 )
{0,13} ∪ {0,13 }≠ ann ( 12 )
{0,13}={0,13 } (Tidak terhubung) - ann ( 2 ) ∪ ann (13 ) ≠ ann ( 2 ∙13 )
- ann ( 2 ) ∪ ann ( 8 ) ≠ ann ( 2 ∙ 8 ) {0,13}∪{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ ann ( 0 )
{0,13} ∪ {0,13 }≠ ann ( 16 ) {0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26
{0,13}={0,13 } (Tidak terhubung) (Terhubung)
- ann ( 2 ) ∪ ann (10 ) ≠ ann ( 2 ∙10 ) - ann ( 2 ) ∪ ann (14 ) ≠ ann ( 2 ∙14 )
{0,13} ∪ {0,13 }≠ ann ( 20 ) {0,13} ∪ {0,13 }≠ ann ( 2 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
 - ann ( 2 ) ∪ ann (16 ) ≠ ann ( 2 ∙16 ) {0,13} ∪ {0,13 }≠ ann ( 14 )
{ 0,13 } ∪ { 0,13 } ≠ ann ( 6 ) {0,13}={0,13 } (Tidak terhubung)
{0,13}={0,13 } (Tidak terhubung) - ann ( 4 ) ∪ ann (12 ) ≠ ann ( 4 ∙ 12 )
- ann ( 2 ) ∪ ann (18 ) ≠ ann ( 2 ∙18 ) {0,13} ∪ {0,13 }≠ ann ( 22 )
{0,13} ∪ {0,13 }≠ ann ( 10 ) {0,13}={0,13 } (Tidak terhubung)
{0,13}={0,13 } (Tidak terhubung) - ann ( 2 ) ∪ ann (13 ) ≠ ann ( 2 ∙13 )
- ann ( 2 ) ∪ ann ( 20 ) ≠ ann ( 2 ∙20 ) {0,13}∪{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ ann ( 0 )
{0,13} ∪ {0,13 }≠ ann ( 14 ) {0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26
{0,13}={0,13 } (Tidak terhubung) (Terhubung)

- ann ( 2 ) ∪ ann ( 22 ) ≠ ann ( 2∙ 22 ) - ann ( 4 ) ∪ ann (14 ) ≠ ann ( 4 ∙ 14 )

{0,13} ∪ {0,13 }≠ ann ( 18 ) {0,13} ∪ {0,13 }≠ ann ( 4 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 2 ) ∪ ann ( 24 ) ≠ ann ( 2 ∙ 24 ) - ann ( 4 ) ∪ ann (16 ) ≠ ann ( 4 ∙16 )
{0,13} ∪ {0,13 }≠ ann ( 22 ) {0,13} ∪ {0,13 }≠ ann ( 12 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 4 ) ∪ann ( 6 ) ≠ ann ( 4 ∙ 6 ) - ann ( 4 ) ∪ann (18 ) ≠ ann ( 4 ∙18 )
{0,13} ∪ {0,13 }≠ ann ( 24 ) {0,13} ∪ {0,13 }≠ ann ( 20 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 4 ) ∪ ann ( 8 ) ≠ ann ( 4 ∙ 8 ) - ann ( 4 ) ∪ ann ( 20 ) ≠ ann ( 4 ∙20 )
{0,13} ∪ {0,13 }≠ ann ( 6 ) {0,13} ∪ {0,13 }≠ ann ( 2 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 4 ) ∪ann (10 ) ≠ ann ( 4 ∙10 ) - ann ( 4 ) ∪ann ( 22 ) ≠ ann ( 4 ∙ 22 )
 {0,13} ∪ {0,13 }≠ ann ( 10 ) - ann ( 6 ) ∪ ann ( 16 ) ≠ ann ( 6∙ 16 )
{0,13}={0,13 } (Tidak terhubung) {0,13} ∪ {0,13 }≠ ann ( 18 )
- ann ( 4 ) ∪ann ( 24 ) ≠ ann ( 4 ∙ 24 ) {0,13}={0,13 } (Tidak terhubung)
{0,13} ∪ {0,13 }≠ ann ( 18 ) - ann ( 6 ) ∪ ann ( 18 ) ≠ ann ( 6 ∙ 18 )
{0,13}={0,13 } (Tidak terhubung) {0,13} ∪ {0,13 }≠ ann ( 4 )
- ann ( 6 ) ∪ ann ( 8 ) ≠ ann ( 6∙ 8 ) {0,13}={0,13 } (Tidak terhubung)
{0,13} ∪ {0,13 }≠ ann ( 22 ) - ann ( 6 ) ∪ ann ( 20 ) ≠ ann ( 6 ∙ 20 )
{0,13}={0,13 } (Tidak terhubung) {0,13} ∪ {0,13 }≠ ann ( 16 )
{0,13}={0,13 } (Tidak terhubung)

- ann ( 6 ) ∪ ann ( 10 ) ≠ ann ( 6 ∙ 10 ) - ann ( 6 ) ∪ ann ( 22 ) ≠ ann ( 6 ∙ 22 )

{0,13} ∪ {0,13 }≠ ann ( 8 ) {0,13} ∪ {0,13 }≠ ann ( 2 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 6 ) ∪ ann ( 12 ) ≠ ann ( 6 ∙ 12 ) - ann ( 6 ) ∪ ann ( 24 ) ≠ ann ( 6 ∙24 )
{0,13} ∪ {0,13 }≠ ann ( 20 ) {0,13} ∪ {0,13 }≠ ann ( 14 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 6 ) ∪ ann ( 13 ) ≠ ann ( 6 ∙ 13 ) - ann ( 8 ) ∪ ann ( 10 ) ≠ ann ( 8 ∙ 10 )
{0,13}∪{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ ann ( 0 ) {0,13} ∪ {0,13 }≠ ann ( 2 )
{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26 {0,13}={0,13 } (Tidak terhubung)
(Terhubung) - ann ( 8 ) ∪ ann ( 12 ) ≠ ann ( 8 ∙ 12 )
- ann ( 6 ) ∪ ann ( 14 ) ≠ ann ( 6 ∙14 ) {0,13} ∪ {0,13 }≠ ann ( 18 )
{0,13} ∪ {0,13 }≠ ann ( 6 ) {0,13}={0,13 } (Tidak terhubung)
{0,13}={0,13 } (Tidak terhubung) - ann ( 8 ) ∪ ann ( 13 ) ≠ ann ( 8 ∙ 13 )
{0,13}∪{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ ann ( 0 ) {0,13} ∪ {0,13 }≠ ann ( 16 )
{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26 {0,13}={0,13 } (Tidak terhubung)
(Terhubung) - ann ( 10 ) ∪ ann ( 13 ) ≠ ann ( 10 ∙13 )
- ann ( 8 ) ∪ ann ( 14 ) ≠ ann ( 8 ∙14 ) {0,13}∪{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ ann ( 0 )
{0,13} ∪ {0,13 }≠ ann ( 8 ) {0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26
{0,13}={0,13 } (Tidak terhubung) (Terhubung)
- ann ( 8 ) ∪ ann ( 16 ) ≠ ann ( 8∙ 16 ) - ann ( 10 ) ∪ann ( 14 ) ≠ ann (10 ∙ 14 )
{0,13} ∪ {0,13 }≠ ann ( 24 ) {0,13} ∪ {0,13 }≠ ann ( 10 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)

- ann ( 8 ) ∪ ann ( 18 ) ≠ ann ( 8 ∙ 18 ) - ann ( 10 ) ∪ ann ( 16 ) ≠ ann ( 10 ∙ 16 )

{0,13} ∪ {0,13 }≠ ann ( 14 ) {0,13} ∪ {0,13 }≠ ann ( 4 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 8 ) ∪ ann ( 20 ) ≠ ann ( 8 ∙ 20 ) - ann ( 10 ) ∪ ann ( 18 ) ≠ ann ( 10 ∙18 )
{0,13} ∪ {0,13 }≠ ann ( 4 ) {0,13} ∪ {0,13 }≠ ann ( 24 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 8 ) ∪ ann ( 22 ) ≠ ann ( 8 ∙ 22 ) - ann ( 10 ) ∪ ann ( 20 ) ≠ ann ( 10 ∙ 20 )
{0,13} ∪ {0,13 }≠ ann ( 20 ) {0,13} ∪ {0,13 }≠ ann ( 18 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 8 ) ∪ ann ( 24 ) ≠ ann ( 8 ∙24 ) - ann ( 10 ) ∪ ann ( 22 ) ≠ ann ( 10 ∙22 )
{0,13} ∪ {0,13 }≠ ann ( 10 ) {0,13} ∪ {0,13 }≠ ann ( 12 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 10 ) ∪ann ( 12 ) ≠ ann ( 10 ∙12 ) - ann ( 10 ) ∪ ann ( 24 ) ≠ ann (10 ∙ 24 )
 {0,13} ∪ {0,13 }≠ ann ( 6 ) {0,13} ∪ {0,13 }≠ ann ( 2 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 10 ) ∪ ann ( 13 ) ≠ ann ( 10 ∙13 ) - ann ( 13 ) ∪ann ( 14 ) ≠ ann (13 ∙ 14 )
{0,13}∪{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ ann ( 0 ) {0,2,4,6,8,10,12,13,14,16,18,20,22,24 }∪{0,13 }≠ ann ( 0 )
{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26 {0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26
(Terhubung) (Terhubung)
- ann ( 12 ) ∪ ann (14 ) ≠ ann ( 12 ∙14 ) - ann ( 13 ) ∪ ann ( 16 ) ≠ ann ( 13 ∙ 16 )
{0,13} ∪ {0,13 }≠ ann ( 12 ) {0,2,4,6,8,10,12,13,14,16,18,20,22,24}∪{0,13 }≠ ann ( 0 )
{0,13}={0,13 } (Tidak terhubung) {0,2,4,6,8,10,12,13,14,16,18,20,22,24}≠ Z 26
(Terhubung)
- ann ( 12 ) ∪ ann (16 ) ≠ ann ( 12∙ 16 ) - ann ( 13 ) ∪ ann ( 18 ) ≠ ann ( 13 ∙18 )
{0,13} ∪ {0,13 }≠ ann ( 10 ) {0,2,4,6,8,10,12,13,14,16,18,20,22,24 }∪{0,13 }≠ ann ( 0 )
{0,13}={0,13 } (Tidak terhubung) {0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26
- ann ( 12 ) ∪ ann (18 ) ≠ ann ( 12∙ 18 ) (Terhubung)
{0,13} ∪ {0,13 }≠ ann ( 8 ) - ann ( 13 ) ∪ ann ( 20 ) ≠ ann ( 13 ∙ 20 )
{0,13}={0,13 } (Tidak terhubung) {0,2,4,6,8,10,12,13,14,16,18,20,22,24}∪{0,13 }≠ ann ( 0 )
- ann ( 12 ) ∪ ann (20 ) ≠ ann ( 12∙ 20 ) {0,2,4,6,8,10,12,13,14,16,18,20,22,24}≠ Z 26
{0,13} ∪ {0,13 }≠ ann ( 6 ) (Terhubung)
{0,13}={0,13 } (Tidak terhubung) - ann ( 13 ) ∪ ann ( 22 ) ≠ ann ( 13 ∙22 )
- ann ( 12 ) ∪ ann (22 ) ≠ ann ( 12∙ 22 ) {0,2,4,6,8,10,12,13,14,16,18,20,22,24 }∪{0,13 }≠ ann ( 0 )
{0,13} ∪ {0,13 }≠ ann ( 4 ) {0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26
{0,13}={0,13 } (Tidak terhubung) (Terhubung)
- ann ( 12 ) ∪ ann (24 ) ≠ ann ( 12 ∙24 ) - ann ( 13 ) ∪ ann ( 24 ) ≠ ann (13 ∙ 24 )
{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }∪{0,13 }≠ ann ( 0 ) - ann ( 16 ) ∪ ann ( 20 ) ≠ ann ( 16 ∙ 20 )
{0,2,4,6,8,10,12,13,14,16,18,20,22,24 }≠ Z 26 {0,13} ∪ {0,13 }≠ ann ( 8 )
(Terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 14 ) ∪ ann ( 16 ) ≠ ann ( 14 ∙16 ) - ann ( 16 ) ∪ ann ( 22 ) ≠ ann ( 16 ∙ 22 )
{0,13} ∪ {0,13 }≠ ann ( 16 ) {0,13} ∪ {0,13 }≠ ann ( 14 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 14 ) ∪ann ( 18 ) ≠ ann (14 ∙18 ) - ann ( 16 ) ∪ ann ( 24 ) ≠ ann ( 16 ∙24 )
{0,13} ∪ {0,13 }≠ ann ( 18 ) {0,13} ∪ {0,13 }≠ ann ( 20 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)

- ann ( 14 ) ∪ ann ( 20 ) ≠ ann (14 ∙20 ) - ann ( 18 ) ∪ ann ( 20 ) ≠ ann ( 18 ∙ 20 )

{0,13} ∪ {0,13 }≠ ann ( 20 ) {0,13} ∪ {0,13 }≠ ann ( 22 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 14 ) ∪ ann ( 22 ) ≠ ann ( 14 ∙ 22 ) - ann ( 18 ) ∪ ann ( 22 ) ≠ ann ( 18 ∙22 )
{0,13} ∪ {0,13 }≠ ann ( 22 ) {0,13} ∪ {0,13 }≠ ann ( 6 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 14 ) ∪ann ( 24 ) ≠ ann ( 14 ∙ 24 ) - ann ( 18 ) ∪ ann ( 24 ) ≠ ann (18 ∙ 24 )
{0,13} ∪ {0,13 }≠ ann ( 24 ) {0,13} ∪ {0,13 }≠ ann ( 16 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 16 ) ∪ ann ( 18 ) ≠ ann ( 16 ∙ 18 ) - ann ( 20 ) ∪ ann ( 22 ) ≠ ann ( 20 ∙22 )
{0,13} ∪ {0,13 }≠ ann ( 2 ) {0,13} ∪ {0,13 }≠ ann ( 24 )
{0,13}={0,13 } (Tidak terhubung) {0,13}={0,13 } (Tidak terhubung)
- ann ( 20 ) ∪ ann ( 24 ) ≠ ann ( 20∙ 24 )
{0,13} ∪ {0,13 }≠ ann ( 12 )
{0,13}={0,13 } (Tidak terhubung)
- ann ( 22 ) ∪ann ( 24 ) ≠ ann ( 22 ∙ 24 )
{0,13} ∪ {0,13 }≠ ann ( 8 )
{0,13}={0,13 } (Tidak terhubung)

2 24 d ( 2,13 )=1 d ( 4,10 ) =2

4 22
d ( 2,14 ) =2 d ( 4,12 )=2
6 20
8 18 d ( 2,16 )=2 d ( 4,13 ) =1
10 16
d ( 2,18 )=2 d ( 4,14 )=2
12 14

13
d ( 4,16 )=2 d ( 8,12 )=2 d ( 12,13 )=1
Sehingga Graf dapat digambarkan sebagai berikut:
d ( 4,18 ) =2 d ( 8,13 )=1 d ( 12,14 )=2
d ( 2,4 ) =2 d ( 2,20 )=2
d ( 4,20 ) =2 d ( 8,14 ) =2 d ( 12,16 )=2
d ( 2,6 )=2 d ( 2,22 )=2
d ( 4,22 )=2 d ( 8,16 )=2 d ( 12,18 )=2
d ( 2,8 )=2 d ( 2,24 ) =2
d ( 4,24 )=2 d ( 8,18 )=2 d ( 12,20 )=2
d ( 2,10 )=2 d ( 4,6 )=2
d ( 6,8 )=2 d ( 8,20 )=2 d ( 12,22 )=2
d ( 2,12 )=2 d ( 4,8 ) =2
d ( 6,10 )=2 d ( 8,22 )=2 d ( 12,24 )=2 d ( 18,20 )=2 deg ( 13 )=12

d ( 6,12 )=2 d ( 8,24 ) =2 d ( 13,14 )=1 d ( 18,22 )=2 deg ( 14 )=1

d ( 613 )=1 d ( 10,12 )=2 d ( 13,16 )=1 d ( 18,24 )=2 deg ( 16 )=1

d ( 6,14 ) =2 d ( 10,13 )=1 d ( 13,18 )=1 d ( 20,22 )=2 deg ( 18 )=1

d ( 6,16 )=2 d ( 10,14 )=2 d ( 13,20 )=1 d ( 20,24 ) =2 deg ( 20 )=1

d ( 6,18 )=2 d ( 10,16 )=2 d ( 13,22 )=1 d ( 22,24 ) =2 deg ( 22 ) =1

d ( 6,20 )=2 d ( 10,18 )=2 d ( 13,24 )=1 deg ( 24 )=1

d ( 6,22 )=2 d ( 10,20 )=2 d ( 14,16 )=2

d ( 6,24 ) =2 d ( 10,22 )=2 d ( 14,18 )=2

d ( 8,10 )=2 d ( 10,24 )=2 d ( 14,20 )=2

d ( 14,22 )=2 deg ( 2 ) =1

d ( 14,24 )=2 deg ( 4 ) =1

d ( 16,18 )=2 deg ( 6 )=1

d ( 16,20 )=2 deg ( 8 )=1

d ( 16,22 )=2 deg ( 10 )=1

d ( 16,24 )=2 deg ( 12 ) =1

 n . x=n .2 m
¿ 2 m. n
¿ 2 n .m , ∀ m∈ Z
Maka jelas bahwa n akan bertetangga dengan
2 , 4 , 6 , 8 , … , 2n−2
∀ n ∈ bilangan asli sebanyak ( n−1 ) titik
Sehingga memiliki sifat
∴ titik n akan bertetangga dengan n−1 titik
titik n berderajat n−1
Hal ini sesuai dengan definisi dari graf bintang yang
dinotasikan dengan K 1 ,n −1 adalah graf bipartit komplit
dengan 𝑛 titik. Graf K 1 ,n −1 mempunyai satu titik
berderajat 𝑛 − 1 yang disebut titik pusat dan 𝑛 − 1 titik
berderajat satu yang disebut daun.

(Ilmayasinta, Nur. 2019. DIMENSI METRIK PADA GRAF

1. Menulis bukti bahwa titik n derajatnya adalah ( n−1 ) pada
Z2 n dimana n ∈ bilangan asli
2. Menunjukkan bahwa titik-titik yang lain derajatnya 1 dan
hanya terhubung dengan n itu sendiri
Bukti:
BUKU GANDA. Lamongan: Jurnal Pendidikan Matematika dan
Matematika Vol. I No. 01)
Sebuah graf komplit dengan n titik, dilambangkan dengan
K n, adalah graf sederhana di mana untuk setiap dua titik
berbeda pada graf dihubungkan oleh tepat satu sisi. Banyak

Misalkan pada Z2 n , ∀ n ∈ bilangan asli n ( n−1 )

sisi pada graf komplit dengan n buah titik adalah .
∀ x ∈ bilangan genap 2
 Graf bipartit (bipartite graph) adalah graf yang himpunan
titiknya dapat dipartisi menjadi dua himpunan tak kosong
X dan Y sehingga setiap sisi pada graf tersebut
menghubungkan sebuah titik di X dan sebuah titik di Y . X
dan Y disebut himpunan partisi. Graf bipartit komplit
(complete bipartite graph) adalah graf bipartit dengan
himpunan partisi X dan Y sehingga setiap titik di X
dihubungkan dengan setiap titik di Y oleh tepat satu sisi.
Graf bipartit komplit dengan X =m dan Y =n dinotasikan
dengan K m , n.

Dian Noer Indah Sari, Budi Rahadjeng. PELABELAN

GRACEFUL SISI PADA GRAF KOMPLIT, GRAF KOMPLIT
REGULER K-PARTIT, GRAF RODA, GRAF BISIKEL, DAN
GRAF TRISIKEL. Jurusan Matematika, FMIPA, Unesa