Anda di halaman 1dari 19

S 4 ( 1 )=¿

r ( e 5∨Π 3 )= ( 4,0,3,4 )

Karena representasinya tidak ada
yang sama, maka

Π3

merupakan

partisi pembeda.

Π 1={ S1 , S 2 , S3 , S 4 , S 5 , S6 }

1.

S 1={ e1 }

,

S 2= { e2 , e3 }

dengan

S 3= { e 4 }

,

Π 4 = { S 1 , S2 , S 3 }

4.

dengan

S 2= { e1 , e2 , e 4 , e5 } , dan

,

r ( e 1∨Π 4 ) =( 2,0,1 )

r ( e 2∨Π 1 )=( 1,0,2,3,2,3 )

r ( e 2∨Π 4 ) =( 1,0,2 )

r ( e 3∨Π 1 )=( 2,0,3,4,3,4 )

r ( e 4∨Π 4 )= (3,0,2 )

r ( e 5∨Π 4 ) =( 4,0,3 )

r ( e 6∨Π 4 ) =( 3,1,0 )

r ( e 7∨Π 4 ) =( 4,2,0 )

S 4 ={ e 5 } , S 5= { e6 } , dan S 6= { e7 } .

Karena representasinya tidak ada

Π1

yang sama, maka

merupakan

partisi pembeda.

Π 2 = { S1 , S 2 , S3 , S 4 , S 5 }

2.

S 1={ e1 }
,

,

S 4 ={ e 6 }

dengan

S 2= { e2 , e3 , e 4 }

r ( e 2∨Π 2 )=( 1,0,3,2,3 )

r ( e 3∨Π 2 )=( 2,0,4,3,4 )

r ( e 4∨Π 2 ) =( 1,0,1,2,3 )

Karena representasinya tidak ada

S 3= { e5 }

yang sama, maka

.

5.

Π2

merupakan

Π 3= { S1 , S 2 , S3 , S 4 }
S 1={ e3 }

,

S 3= { e6 }

, dan

S 2= { e1 , e2 , e 4 , e5 }

r ( e 1∨Π 3 )=( 2,0,1,2 )

r ( e 2∨Π 3 )=( 1,0,2,3 )

r ( e 4∨Π 3 ) =( 3,0,2,3 )

Π 5= { S1 , S 2 }

yaitu
6.

S 1={ e1 } , dan

dengan
.

Π 5 bukan

r ( e 2∨Π 5 )=r ( e4 ∨Π 5 )= (1,0 ) .

Π 6= { S 1 , S 2 }

S 1={ e2 } , dan

dengan

S 2= { e1 , e3 , e 4 , e5 , e6 , e 7 }

dengan

S 4 ={ e 7 }

merupakan

partisi
pembeda
karena
representasinya ada yang sama,

partisi pembeda.
3.

Π4

S 2= { e2 , e3 , e 4 , e5 , e6 , e 7 }

Karena representasinya tidak ada
yang sama, maka

S 3= { e6 , e 7 } .

partisi pembeda.

S 5 = { e7 }

, dan

,

S 1={ e3 } ,

.

Π 6 bukan

partisi
pembeda
karena
representasinya ada yang sama,

,

yaitu

.
7.

r ( e 1∨Π 6 )=r ( e3∨Π 6 )=( 1,0 ) .

Π 7= { S 1 , S 2 }

S 2= { e1 , e2 , e 4 , e5 , e6 , e 7 }
partisi

S 1={ e3 } , dan

dengan

pembeda

.

Π7

bukan
karena

e 6 . e 4 . r ( e 1∨Π 13 )=r ( e 3∨Π 13 )= ( 0. . S 2 } 13. e7 } .1 ) . e6 . yaitu Π 14 bukan partisi pembeda karena representasinya ada yang sama. e2 . e 7 } yaitu S 1={ e1 . e5 } . dan dengan Π 9 bukan . e5 . e 4 . Π 8= { S 1 . .representasinya yaitu 8. 18. e 5 . e6 } S 1={ e1 . r ( e 1∨Π 6 )=r ( e5∨Π 6 )=( 1. Π 12={ S1 . e6 } . e2 . 15. e3 . e3 . . S 2} 12. e6 . e 7 } yaitu S 1={ e5 } . Π 17 bukan partisi pembeda karena representasinya ada yang sama. ada yang sama. e 4 . .1 ) . dengan S 2= { e2 .0 ) . r ( e 4∨Π 7 ) =r ( e 6∨Π 7 ) =( 3. dan Π8 . dan dengan S 2= { e2 . Π 16 r ( e 1∨Π 16 )=r ( e 6∨Π 16 ) =( 0. Π 13 S 1={ e1 . Π 15 r ( e 1∨Π 15 )=r ( e 5∨Π 15 )= ( 0. Π 18 bukan partisi pembeda karena representasinya ada yang sama. . bukan partisi pembeda karena representasinya ada yang sama. . S 2 } dan bukan partisi pembeda karena representasinya ada yang sama. e7 } Π 15={ S1 . bukan partisi pembeda karena representasinya ada yang sama.0 ) . e2 . S 2 } Π 14={ S1 . S 2= { e1 . S 2 } dan partisi pembeda karena representasinya ada yang sama. e5 . e7 } yaitu S 1={ e4 } .1 ) . e5 . r ( e 1∨Π 14 )=r ( e4 ∨Π 14 )= ( 0. e3 . S2 } 11. S 2= { e1 . e3 } . 16. dengan S 2= { e2 . r ( e 1∨Π 10 )=r ( e 7∨Π 10 ) =( 1. r ( e 2∨Π 9 )=r ( e6 ∨Π 9 )=( 3.1 ) . e 7 } S 1={ e2 . yaitu dan 9. e 4 . e2 . e 7 } yaitu S 1={ e6 } . 17. yaitu dengan bukan partisi pembeda karena representasinya ada yang sama. e2 } . e3 . e 4 .e 5 . e6 . Π 9= { S 1 . S 2 } bukan partisi pembeda karena representasinya ada yang sama. e6 . e 6 } yaitu S 1={ e7 } . e 4 . 14. r ( e 2∨Π 11 ) =r ( e 4∨Π 11 )=( 3. yaitu S 1={ e1 . Π 13={ S1 . yaitu r ( e 4∨Π 18 ) =r ( e 6∨Π 18 )=( 2. e 5 . dan dengan S 2= { e3 . S 2 } 10. dengan S 2= { e2 . e 7 } Π 12 bukan partisi pembeda karena representasinya ada yang sama. S 2 } dengan S 2= { e1 . e 4 . e5 . dan dengan Π 10 . S 2 } dan dengan S 2= { e1 .e 5 . e 4 . e3 } .0 ) . Π 16={ S1 . e3 . dan dengan Π 11 .1 ) . e 4 .0 ) . e3 . r ( e 1∨Π 17 )=r ( e 7∨Π 17 ) =( 0. Π 11= { S 1 . e 7 } Π 17={ S1 . e5 .1 ) .0 ) . . Π 18={ S1 . S 1={ e1 . S 2= { e1 . e7 } S 1={ e1 . e3 . . Π 10={ S1 . e6 . e4 } . e 6 .0 ) . e3 . S 2 } dan bukan partisi pembeda karena representasinya ada yang sama. yaitu r ( e 1∨Π 12 ) =r ( e 2∨Π 12 )=( 0. S 2= { e2 .

e 6 } S 1={ e4 . e 7 } . Π 29={ S1 . r ( e 2∨Π 19 )=r ( e 4 ∨Π 19) =( 0. e6 . Π 27={ S1 .1 ) . e 4 . e7 } yaitu 28. e6 } . Π 22={ S1 . . e5 } .1 ) . .1 ) . e6 } . e2 . e2 . dengan S 2= { e1 . yaitu Π 24 karena dengan S 2= { e1 . e2 . partisi pembeda Π 25 S 1={ e3 . e 5 } . . e 6 .1 ) . . . Π 25={ S1 . e5 . r ( e 1∨Π 20 )=r ( e 3∨Π 20 ) =( 1. e 4 . e7 } .1 ) .1 ) . e 6 . e 4 } . e6 } .0 ) . e7 } Π 26={ S1 . . e3 . . Π 30={ S1 . e7 } S 1={ e5 . . bukan partisi pembeda karena representasinya ada yang sama. e5 . . e3 . Π 28 bukan partisi pembeda karena representasinya ada yang sama. e 4 . bukan partisi pembeda karena representasinya ada yang sama.1 ) . e6 . r ( e 4∨Π 29 ) =r ( e 7∨Π 29 )=( 0. e5 . e5 . Π 24= { S1 . dengan S 2= { e1 . e5 . e2 . r ( e 3∨Π 25 )=r ( e 6∨Π 25 ) =( 0. Π 30 . Π 21={ S1 . e 4 . yang bukan partisi pembeda karena representasinya ada yang sama. e5 .e 7 } S 1={ e4 . e3 . S 2 } ada r ( e 3∨Π 24 )=r ( e5 ∨Π 24 )=( 0. dengan S 2= { e1 . e7 } 22. dan dengan S 2= { e1 . e7 } . Π 26 r ( e 3∨Π 26 )=r ( e7∨Π 26) =( 0. e 5 .19.e 7 } . S 2 } dan dengan S 2= { e1 . S 2 } dan dengan S 2= { e1 . r ( e 1∨Π 22) =r ( e 6∨Π 22 )= (1. S 2 } dan 26.0 ) . e 7 } . e2 . bukan partisi pembeda karena representasinya ada yang sama. e 4 . S 2 } dan S 1={ e3 . S 1={ e2 . S 2 } dan S 1={ e2 . e 4 . e3 . Π 29 bukan partisi pembeda karena representasinya ada yang sama.0 ) . e 6 . e3 . 20. yaitu Π 23 29. e3 . S 2 } dan S 1={ e3 . S 2 } dan r ( e 2∨Π 21 )=r ( e 6∨Π 21 )= ( 0. yaitu representasinya S 1={ e2 . e2 .1 ) . S 2 } S 1={ e3 . e2 . dengan S 2= { e1 . e6 } Π 28={ S1 . e3 . 24. e 5 . Π 20={ S1 . yaitu yaitu Π 20 S 1={ e2 . Π 19={ S1 . e6 } yaitu 23. yaitu 25. e5 } . e3 . r ( e 4∨Π 28 ) =r ( e 6∨Π 28 )=( 0.e 7 } . Π 21 bukan partisi pembeda karena representasinya ada yang sama. e2 . e 6 } . e 4 . e 4 } . bukan partisi pembeda karena representasinya ada yang sama. dengan S 2= { e1 . S 2 } dan yaitu Π 19 bukan partisi pembeda karena representasinya ada yang sama. S 2 } dan yaitu Π 22 bukan partisi pembeda karena representasinya ada yang sama. dan bukan dengan S 2= { e1 . sama. e 7 } S 1={ e4 . S 2 } dan dengan S 2= { e1 . yaitu 27. Π 23={ S1 . dengan S 2= { e1 . r ( e 3∨Π 23 )=r ( e 4 ∨Π 23 )=( 0. 21. Π 27 r ( e 2∨Π 27 )=r ( e6∨Π 27) =( 2. 30.

dan Π 37={ S1 . e3 . Π 38={ S1 . Π 35={ S1 . e 7 } r ( e 2∨Π 32) =r ( e 4 ∨Π 32) =( 2. representasinya yaitu 36. e 4 .1 ) . S 2= { e3 . r ( e 1∨Π 35 )=r ( e 5∨Π 35 )= ( 0. e2 . yaitu 31. bukan partisi pembeda karena representasinya ada yang sama. 33. S 1={ e1 . S 1={ e6 . e 5 . Π 32 yaitu 37. e3 . yaitu Π 36 partisi pembeda karena representasinya ada yang sama.0 ) . S 2 } Π 37 r ( e 1∨Π 37 )=r ( e 3∨Π 37 ) =( 0. dan . e5 .e 5 . S 1={ e1 . Π 39={ S1 . dengan S 1={ e1 . S 2 } yaitu dan Π 35 dan dengan . yaitu ada r ( e 1∨Π 39 )=r ( e 3∨Π 39 )= ( 0. e2 . S 2 } yaitu dan . Π 33 38. S 2= { e3 .1 ) .e 6 . S 2} dan S 1={ e5 .1 ) .1 ) . yaitu Π 36={ S1 . e7 } dengan . e5 } . bukan dengan S 2= { e2 . e2 . S 2 } partisi pembeda karena representasinya ada yang sama. dengan S 1={ e1 . S 2 } S 2= { e2 . e 6 . bukan 34. yaitu .1 ) . r ( e 5∨Π 31 )=r ( e 7∨Π 31 )= ( 0.bukan partisi pembeda karena representasinya ada yang sama. e 4 . e 4 . e5 . partisi pembeda 40. dengan S 2= { e1 . e2 . e 6 . e7 } . S 2} 32. S 2 } bukan dengan S 1={ e1 . e 7 } Π 34 39. e5 } . e3 . dan . e7 } yaitu dan . S 2 } S 1={ e1 . Π 40= { S 1 . Π 39 bukan partisi pembeda karena representasinya ada yang sama. e3 . partisi pembeda karena representasinya ada yang sama. bukan 35. e5 . Π 32={ S1 . e6 } partisi pembeda karena representasinya ada yang sama. yang S 1={ e1 . e 4 } .0 ) . Π 34={ S1 . bukan karena . S 2= { e2 . e6 . e6 } . e7 } . e3 } . e 4 . e7 } r ( e 1∨Π 34 )=r ( e2∨Π 34 ) =( 0. Π 31={ S1 . e 4 . Π 31 dan S 2= { e1 . S 2 } dengan r ( e 1∨Π 36 )=r ( e 6∨Π 36 ) =( 0. e2 . dengan S 1={ e1 . e6 } .1 ) .1 ) . Π 38 bukan r ( e 1∨Π 38 )=r ( e 3∨Π 38 )= ( 0. e7 } . S 2= { e4 . dengan sama. dan partisi pembeda karena representasinya ada yang sama. S 2= { e3 . e7 } . e3 .1 ) . e2 . e5 } . Π 33={ S1 . r ( e 5∨Π 30 )=r ( e 6∨Π 30 ) =( 0. e3 . e 4 } bukan partisi pembeda karena representasinya ada yang sama. e 4 . e7 } r ( e 4∨Π 33 ) =r ( e 6∨Π 33 )=( 1. . e6 .

e7 } Π 44 bukan partisi pembeda karena representasinya ada yang sama. e4 . e6 } . e 5 } S 2= { e2 . e7 } partisi dan . S 1={ e1 .e 5 . pembeda Π 49 bukan karena .1 ) . e6 } . S 2 } dengan . e 7 } r ( e 1∨Π 41 )=r ( e 4 ∨Π 41 )=( 0. S 1={ e1 . partisi pembeda karena representasinya ada yang sama. e4 .0 ) . e7 } dengan S 1={ e1 . partisi pembeda karena representasinya ada yang sama. e 6 } Π 43 bukan 44. e3 . e7 } .1 ) . dan .e 6 .S 2= { e2 . S 2 } Π 45= { S1 . e 7 } Π 41 bukan yaitu 46. dengan . dengan S 1={ e1 . Π 41={ S1 . e3 . e6 . Π 40 bukan 45. e5 .1 ) .0 ) . S 2= { e2 . . yaitu r ( e 1∨Π 44 ) =r ( e5 ∨Π 44 )= ( 0. yaitu . dan . e 7 } . bukan r ( e 1∨Π 45 )=r ( e5∨Π 45) =( 0. dan Π 47 bukan r ( e 2∨Π 47 )=r ( e 4∨Π 47 ) =( 1. e4 . dan .1 ) . S2 } Π 46 Π 47= { S 1 . partisi pembeda karena representasinya ada yang sama. S 1={ e1 . e3 . dengan . e 6 . S 2 } Π 45 partisi pembeda karena representasinya ada yang sama. dan . e5 } r ( e 1∨Π 43 )=r ( e4 ∨Π 43 )= ( 0. e 4 . Π 46= { S 1 . e3 . e 4 . yaitu 42. S 2= { e1 . e3 . e 4 . yaitu 41. r ( e 2∨Π 46 )=r ( e 4∨Π 46 ) =( 1. e 4 } r ( e 1∨Π 42 )=r ( e 4 ∨Π 42 )=( 0. r ( e 2∨Π 48 )=r ( e5∨Π 48 )=( 0. e5 } dengan . 48. S 2= { e1 . Π 42={ S1 . Π 48= { S 1 . e 7 } . e 6 . S 1={ e2 . e3 . e 5 . e3 . S 2 } yaitu partisi pembeda karena representasinya ada yang sama. yaitu 43. .1 ) . partisi pembeda karena representasinya ada yang sama. dan S 2= { e2 . e5 . e 6 } . Π 49= { S1 . bukan dengan S 1={ e2 . e3 . S 2 } dengan partisi pembeda karena representasinya ada yang sama. dan S 2= { e2 . e 5 . e5 .1 ) . e 4 . S 2 } yaitu 49. e 7 } S 2= { e2 . e6 } . e 6 } Π 42 bukan yaitu 47.e 5 . dan S 2= { e1 . e3 . S 2 } S 2= { e2 . S 2 } dengan S 1={ e2 . S 1={ e1 . Π 44= { S 1 . Π 48 bukan partisi pembeda karena representasinya ada yang sama. r ( e 1∨Π 40 )=r ( e3∨Π 40 )=( 0. e 4 . Π 43= { S1 . e 4 .1 ) .

e5 . e 4 . yaitu Π 55 Π 56={ S1 . S 2 } bukan r ( e 2∨Π 56 )=r ( e 6∨Π 56 ) =( 0. e2 .1 ) . e5 } . S 1={ e2 .1 ) . e3 . dan S 2= { e1 . e 4 . e 4 . e2 . e 4 . Π 54={ S1 . e3 .e 7 } S 2= { e1 . e 7 } yaitu Π 55={ S1 .1 ) . dengan S 1={ e2 . dan .e 6 } . S 2 } yaitu dan . e 4 . r ( e 2∨Π 51 ) =r ( e 4 ∨Π 51) =( 0.1 ) . e 6 } . e 6 } dengan 58.1 ) .1 ) . S 2 } yaitu dan . r ( e 2∨Π 53 )=r ( e 4 ∨Π 53) =( 0. dengan S 2= { e1 . S 2 } yaitu dan S 2= { e1 . e7 } . dengan . yaitu 54. e3 . e3 . e6 . Π 57 bukan r ( e 3∨Π 57 )=r ( e4 ∨Π 57 )=( 0. e 7 } r ( e 2∨Π 52 ) =r ( e 4 ∨Π 52) =( 0. partisi pembeda karena representasinya ada yang sama. e3 . Π 50 55.e 5 } yaitu . e 6 . Π 51 56. dan Π 56 bukan dengan . Π 54 r ( e 3∨Π 58 )=r ( e 4 ∨Π 58 )=( 0. S 1={ e3 . S 2= { e1 . dan . dengan S 1={ e2 . Π 52={ S1 . e3 . partisi pembeda karena representasinya ada yang sama. Π 53={ S1 . e3 . e 7 } . S 2} . e5 . ada yang sama. e5 . S 2 } dengan S 1={ e3 . bukan S 2= { e1 . e5 . e 4 . bukan 51.1 ) . e5 . e 7 } partisi pembeda karena representasinya ada yang sama. S 1={ e2 . e 4 . e 4 . e7 } . Π 50={ S1 . yaitu . e 7 } dan .representasinya yaitu 50. S 2= { e1 . e6 } r ( e 2∨Π 50 )=r ( e 7∨Π 50 ) =( 0. Π 53 bukan partisi pembeda karena representasinya ada yang sama. S 1={ e2 . Π 58={ S1 . e 4 . e6 } .e 5 } partisi pembeda karena representasinya ada yang sama. 52. S 2 } S 2= { e1 . r ( e 2∨Π 49 )=r ( e6 ∨Π 49 )=( 0. dan Π 57={ S1 . S 2 } S 1={ e2 . r ( e 2∨Π 55 )=r ( e 5∨Π 55 )= ( 0. S 1={ e2 . e7 } partisi pembeda karena representasinya ada yang sama. yaitu bukan partisi pembeda karena representasinya ada yang sama. S 2} r ( e 2∨Π 54 )=r ( e5∨Π 54 ) =( 0.1 ) . Π 52 57.e 5 . dengan partisi pembeda karena representasinya ada yang sama. Π 58 bukan partisi pembeda karena representasinya ada yang sama. dengan S 2= { e1 . bukan 53.1 ) .e 6 } .1 ) . . Π 51={ S1 . e6 .

pembeda Π 63 bukan karena bukan dengan . e6 } . S 2= { e1 . e 4 . e7 } dan Π 60 .1 ) . S4 (1) mempunyai partisi pembeda dengan banyak anggota paling sedikit 3. Dengan demikian. e2 . pd ( S 4 ( 1 ) ) =3. e2 . r ( e 4∨Π 63 ) =r ( e 6∨Π 63 )=( 0. e2 .59. S 2 } S 1={ e5 . e3 . S 2= { e1 . e 5 . e2 .1 ) . yaitu dengan S 1={ e3 . e3 . Π 62={ S1 . yaitu .1 ) . . e3 .1 ) . e5 } dan Π 62 . Π 61={ S1 . Π 61 bukan partisi pembeda karena representasinya ada yang sama. e 6 } r ( e 3∨Π 59 )=r ( e 4 ∨Π 59 )=( 0. bukan yaitu 65. S 1={ e4 . e3 . Π 65={ S1 . e5 . dan S 2= { e1 . S 2 } yaitu 66. S 2 } dengan S 1={ e4 . e7 } partisi pembeda karena representasinya ada yang sama. S 2 } Π 64 r ( e 4∨Π 64 ) =r ( e 7∨Π 64 ) =( 0. S 1={ e3 . e 4 .1 ) .e 7 } . e 6 . partisi pembeda karena representasinya ada yang sama. e 4 . e2 . r ( e 3∨Π 61 )=r ( e 5∨Π 61 )= ( 0. e 7 } partisi dan . e 7 } dengan . Π 66={ S1 . e5 . dengan S 1={ e4 . e6 . S 2 } S 2= { e1 . S 2 } representasinya ada yang sama.1 ) . e 4 . dengan . dan . e 7 } dan S 2= { e1 . 60. Π 66 bukan partisi pembeda karena representasinya ada yang sama. 61. Π 63={ S1 . bukan partisi pembeda karena representasinya ada yang sama.1 ) . S 2 } S 1={ e3 . partisi pembeda karena representasinya ada yang sama. yaitu 62. e 4 } . Karena semua partisi dengan 2 anggota dari graf S 4 ( 1 ) bukan merupakan maka graf partisi pembeda.e 6 } . e5 . S 2 } 63. e 5 .1 ) . e 5 } r ( e 3∨Π 60 )=r ( e5∨Π 60 ) =( 0. yaitu Π 64= { S1 . dan S 2= { e1 . Π 59={ S1 . r ( e 4∨Π 65 ) =r ( e 6∨Π 65 )=( 0. Π 65 bukan partisi pembeda karena representasinya ada yang sama. S 1={ e3 . e 7 } dengan . e2 . e 6 } S 2= { e1 . e2 . dan S 2= { e1 . Π 59 bukan 64. e6 . e2 . Π 60={ S1 . yaitu r ( e 3∨Π 62 )=r ( e 6∨Π 62 )= ( 0. dimensi partisi dari S4 ( 1) .e 7 } . e 6 } . yaitu r ( e 5∨Π 66 )=r ( e6 ∨Π 66) =( 0. dengan .

r ( e 2∨Π 3 )=( 1.4. S 6= { e10 } . Π 2={ S1 .4 ) S 9= { e10 } .5. S 2 . S3 .4.2.0.6 ) S 8= { e9 } .6.5. S 2 .5. S 2 .5 ) S 5= { e6 } . e 4 .6 ) partisi pembeda.5 )  r ( e 4∨Π 2 ) =( 3.4. maka S 4 ={ e 8 } . S 7 . dengan S 2= { e1 . S 7= { e9 } .3.  r ( e 3∨Π 4 ) =( 2.3.4 )  r ( e 6∨Π 4 ) =( 2.4.4 )  r ( e 3∨Π 2 )=( 2.0. e3 . S5 .6 )  r ( e 5∨Π 4 ) =( 1. S3 . S6 .3. S 4 .2. e 6 .2.1. dan r ( e 2∨Π 4 ) =( 1.4.5. S 5 .6. Karena representasinya tidak ada yang sama.  S 2= { e2 . S 3= { e6 } .  r ( e 4∨Π 3 ) =( 3.3.4.0. S 2= { e2 . dengan S 3= { e 4 } .4 ) Karena representasinya tidak ada  r ( e 2∨Π 1 )=( 1. e5 } . S 4 .0.3.  S 4 ={ e 5 } .3. e6 } .1.2.1. S 4 . S 7 } 3. S 6= { e7 } . e7 } .3.Π 3= { S1 . e 4 } . S 4 ={ e 7 } .0. S 4 . S 7= { e8 } . 2. maka Π1 4.0. dan  r ( e 5∨Π 3 )= (1. e 5 .3. partisi pembeda. S 1={ e1 } . e3 .3. S6 . Π 5= { S1 .5 ) Karena representasinya tidak ada yang sama. e 4 . S 6= { e8 } .3.4.3. S6 .4.4. S3 . S 5 .4.5 ) yang sama.4. maka merupakan Π4 merupakan partisi pembeda.4. S8 .0.6.3. S 7 .2.3.0. S 2 .0.5.0.4 ) S 5= { e7 } . S 6 } S 1={ e1 } . e2 .5. S8 } S 4 ={ e 6 } .   dengan 5. S 5 . S 1={ e1 } . S 5 } S 1={ e4 } .5.3.0.5. S 9 } 1. Π2 S 5= { e9 } . S 3 . e3 . S 2= { e2 . S3 . Π3 yang sama. S 4 .2. maka Karena representasinya tidak ada dengan S 7= { e10 } . S 6= { e 9 } . S 2= { e2 .4.2.0.5 ) S 8= { e10 }  r ( e 4∨Π 4 )= (3. dan r ( e 2∨Π 2 )=( 1. . dan Π 1={ S1 . S 2 .2.5.  .4.4. e3 .4.3.  e1 e 3 e5 S 4 ( 2 )=¿ S 1={ e1 } .2.  r ( e 3∨Π 3 )= (2.0. e3 } .0.2.3. merupakan partisi pembeda. dengan S 3 = { e7 } . S 5= { e8 } .4 )  r ( e 3∨Π 1 )=( 2.4. Π 4 = { S 1 . merupakan S 3= { e5 } . e5 .

S 4 } dengan S 1={ e8 } . e 6 . S 3= { e9 } .0.2 )  r ( e 9∨Π 8 ) =( 5.5 )  r ( e 4∨Π 8 ) =( 6. e5 . e 4 .5 )  r ( e 8∨Π 8 ) =( 4.0.4 )  r ( e 1∨Π 8 )=( 3. S 3= { e9 } . dan S 5= { e10 } .1.0.0.0. 6. e2 .0. e 6 .0. maka dengan dan S 4 ={ e 10 } .2.0. e2 . e10 } . dan Karena representasinya tidak ada .0.0. S3 . S3 } 8.S 3= { e8 } . e2 . r ( e 2∨Π 9 )=r ( e5 ∨Π 9 )=( 4.3 )  r ( e 2∨Π 8 )= ( 4.1 )  r ( e 1∨Π 5 )=( 3.4.1 ) S 1={ e7 } . e8 . dan S 4 ={ e 10 } . S 2 .2.4 )  r ( e 6∨Π 8 ) =( 1.4.5 )  r ( e 7∨Π 5 )= ( 6. Π 10={ S1 . maka Π7 merupakan dengan S 1={ e10 } . yang sama. e 6 . e3 .0. partisi pembeda. e 7 . e2 . dengan S 3= { e10 } .0. e3 . e 4 . e8 .1. e2 . 9. S 2 . S3 . S 2= { e1 .4. S 4 ={ e 9 } . e5 .4 )  r ( e 6∨Π 7 ) =( 1. e 4 .3.3. e 4 . e 7 .6 ) Π 9= { S 1 . e5 .6 )  r ( e 5∨Π 8 )= ( 2. e3 .  r ( e 5∨Π 7 )= ( 2.5 )  r ( e 4∨Π 7 ) =( 6.3 )  r ( e 2∨Π 7 )= ( 4. e 7 } . e 9 } . Π5 merupakan Π 6 = { S 1 .2.0.4 ) partisi pembeda.3. e3 . S 2 } dan ada dengan S 1={ e9 } .0 ) . S 2 .  r ( e 6∨Π 5 )= (5.4 )  r ( e 3∨Π 8 )= (5. Karena representasinya tidak ada yang sama. e9 } .4 )  r ( e 3∨Π 7 )= (5.0. e 4 .5. e 8 . Π 7= { S 1 .4. e 6 . merupakan S 2= { e1 . Π 9 bukan partisi pembeda karena representasinya yaitu 10.6 ) Karena representasinya tidak ada Π 8 = { S 1 . S 4 } 7.5 )  r ( e 8∨Π 7 ) =( 4. e5 .3 )  r ( e 2∨Π 5 )=( 2. S 2 } S 2= { e1 .0. S 1={ e7 } . yaitu r ( e 2∨Π 6 )=r ( e5 ∨Π 6 )=( 2. e 8 } . e 6 .0.0.3.4 )  r ( e 3∨Π 5 )= (1.3.2. Π6 bukan partisi pembeda karena representasinya ada yang sama. partisi pembeda.0.5. e5 . S 2= { e1 .0. S 2= { e1 .0.0.0.3. maka  r ( e 5∨Π 5 )= ( 4.3.  r ( e 1∨Π 7 )=( 3.5 ) yang sama.4. e3 . dan Π8 yang sama.

e 4 . e2 . e3 . e2 . dengan dengan r ( e 5∨Π 16 )=r ( e8∨Π 16 ) =( 3. e6 .Π 10 . e9 . e 7 . e2 . karena representasinya ada yang sama. e 5 . yaitu 13. e3 .0 ) . bukan partisi pembeda karena representasinya ada yang sama.e 8 .0 ) . e6 . e3 . e 4 . e 7 . S 2 } 17.0 ) . e 4 . S 2} bukan r ( e 5∨Π 15 )=r ( e 8∨Π 15 ) =( 4. Π 15={ S1 . yaitu karena representasinya ada yang sama. e 10 } dan S 1={ e6 } . pembeda pembeda r ( e 5∨Π 17 )=r ( e8∨Π 17 ) =( 2. dengan bukan partisi karena representasinya ada yang sama.0 ) .0 ) . S 2 } pembeda karena representasinya ada yang sama. Π 19={ S1 . r ( e 5∨Π 18 )=r ( e 8∨Π 18 ) =( 1. yaitu 14. e 7 . S2 } dan S 1={ e8 } . pembeda partisi S 2= { e1 . S 1={ e3 } . e 6 . S 2 } 18. bukan partisi pembeda dan bukan partisi dan bukan partisi dan . bukan partisi pembeda karena representasinya ada yang sama. yaitu 12. e 8 . karena representasinya ada yang sama. e 6 .0 ) . yaitu r ( e 2∨Π 13 )=r ( e 8∨Π 13 ) =( 3. e2 .0 ) . e 8 . e9 . S 2= { e2 . S 2 } 15. S 1={ e2 } . S 2= { e1 . e10 } Π 13 . e7 .e 8 . e3 . dengan S 1={ e1 } . yaitu r ( e 2∨Π 14 )=r ( e8∨Π 14) =( 2. e 4 . dengan Π 15 . e6 . e8 . 11. dengan Π 16={ S1 . e6 . S 2= { e1 . e6 . e9 . S 2 } Π 17 . e 7 .e 8 . e5 . e3 . Π 16 . e9 . e 10} Π 11 . e5 . e 4 . e5 . S 2= { e3 . Π 12={ S1 . e 4 . bukan partisi pembeda karena representasinya ada yang . S 2 } dan Π 19 dengan S 1={ e1 . r ( e 2∨Π 12) =r ( e 8∨Π 12 )=( 4. e 10 } dan S 1={ e5 } .0 ) . e3 . S 1={ e4 } . e 10} Π 14 partisi karena representasinya ada yang sama. e3 . dengan bukan Π 18={ S1 . S 2 } 16. yaitu Π 11= { S 1 . e 4 . e2 } . e 4 . e 9 . e 10} . e 10} dan S 2= { e1 . e 7 . e5 . e5 . S 1={ e7 } . e2 . Π 14={ S1 . e5 . e2 . e9 . e9 . e9 . dengan S 2= { e1 . e 9 . partisi pembeda Π 18 . pembeda bukan Π 17={ S1 . e10 } dan r ( e 2∨Π 10 )=r ( e 5∨Π 10 ) =( 3. 19. yaitu S 2= { e1 . r ( e 2∨Π 11 ) =r ( e5 ∨Π 11 ) =( 2. e 8 . e 7 . e 6 . e 7 .0 ) . e 8 . e 10} Π 12 . karena representasinya ada yang sama. Π 13={ S1 . e5 . yaitu S 2= { e1 .

e9 . e 4 . Π 28={ S1 . e5 . e8 .1 ) . Π 21={ S1 . e5 . e 7 . e9 } . karena representasinya ada yang sama. e3 . bukan partisi pembeda dengan S 1={ e1 . 24. bukan partisi pembeda karena representasinya ada yang sama. e3 .1 ) . e 7 . e5 } . S 2= { e2 . bukan karena representasinya ada yang sama. e 7 . e3 . e3 } . e10 } . S 2= { e2 . partisi karena representasinya ada yang sama.1 ) . yaitu S 1={ e1 . e9 . e3 . e9 . r ( e 1∨Π 25 )=r ( e 8∨Π 25 ) =( 0. yaitu r ( e 2∨Π 28 )=r ( e 3∨Π 28 ) =( 0. S 2 } dan Π 28 dengan S 1={ e2 .sama. e 4 . Π 24= { S1 . Π 23={ S1 . e8 . e6 . e 8 . e 8 . yaitu 21. Π 25={ S1 . e 4 . e 5 . e6 . e6 . e 4 . e 9 . yaitu S 1={ e1 .1 ) . 20. S 2= { e2 . Π 26={ S1 . e3 .1 ) . e10 } . e 4 . e6 . e6 . e 6 . S 2 } partisi r ( e 1∨Π 26 )=r ( e 9∨Π 26 ) =( 0. S 2 } dan r ( e 1∨Π 22 ) =r ( e 5∨Π 22 )=( 0. pembeda S 2= { e2 . e8 . e6 } . e7 . e 4 . dengan karena representasinya ada yang sama. yaitu 22. S 2= { e1 . S 2 } pembeda r ( e 1∨Π 24 )=r ( e6 ∨Π 24 )=( 0. bukan r ( e 1∨Π 27 )=r ( e 10∨Π 27 ) =( 0. e5 . e7 . e10 } . S 2 } S 1={ e1 . e6 . S 2 } dan r ( e 1∨Π 20 )=r ( e 3∨Π 20 ) =( 0. S 2= { e2 . e5 . yaitu 23. e5 . 28. e8 } .e 5 . e 8 .e 5 . e3 . pembeda dan Π 21 dengan Π 25 bukan partisi 26. e9 . Π 22={ S1 . e 9 } . S 2 } dan Π 20 dengan bukan partisi 25. S 2 } dan r ( e 1∨Π 21 ) =r ( e 4 ∨Π 21) =( 0. Π 24 yaitu r ( e 1∨Π 19 )=r ( e 2∨Π 19 )=( 0. pembeda dan Π 22 dengan Π 26 bukan partisi 27. e6 . yaitu S 1={ e1 . e 8 . e10 } . e 4 . e10 } . e3 } . S 2= { e2 .1 ) . e 4 . S 2= { e2 . S 2= { e2 . e7 } .1 ) . yaitu S 1={ e1 . . S 2 } dan dengan S 1={ e1 .e 10 } . e3 . e 7 . yaitu r ( e 1∨Π 23 )=r ( e 6∨Π 23 ) =( 0.1 ) .1 ) . pembeda dan Π 23 dengan Π 27 bukan partisi pembeda karena representasinya ada yang sama. dengan S 1={ e1 . Π 20={ S1 . e 8 . e10 } . e10 } . e9 . Π 27={ S1 . bukan partisi pembeda karena representasinya ada yang sama.e 9 . e10 } . e 7 . karena representasinya ada yang sama. karena representasinya ada yang sama. e 7 . e4 } .1 ) .

S 2 } dan Π 30 dengan S 1={ e2 .1 ) .1 ) . e5 . e 8 . S 2= { e1 . e5 . partisi bukan karena representasinya ada yang sama. e6 . yaitu 31. 35. S 2 } pembeda karena representasinya ada yang sama. e 6 . e 8 . e10 } . yaitu S 2= { e1 .0 ) . Π 33={ S1 . 38. dan Π 36 r ( e 2∨Π 31 ) =r ( e 6∨Π 31 )=( 0. e 4 . e5 } . e8 . e10 } . S 1={ e2 . yaitu S 2= { e1 . e 4 . e10 } . r ( e 5∨Π 36 )=r ( e8∨Π 36 ) =( 3. yaitu 30. yaitu S 2= { e1 . yaitu 33. r ( e 2∨Π 33 )=r ( e 8∨Π 33 ) =( 0. partisi dengan karena representasinya ada yang sama. Π 29={ S1 . S 2} dan Π 31 dengan S 1={ e2 . e5 . partisi r ( e 2∨Π 35 )=r ( e 10∨Π 35 )=( 0. S 2 } dan Π 33 dengan S 1={ e2 . e 8 . e8 . e 4 . e 7 . e 7 . bukan Π 38={ S1 . bukan pembeda S 2= { e1 . e10 } . e 8 . yaitu S 2= { e1 . e 7 .e 7 . S 2 } pembeda karena representasinya ada yang sama. e6 . e 4 } . e7 } . S 2 } pembeda karena representasinya ada yang sama. e9 } . e3 . e6 } . yaitu 32. e3 . Π 36={ S1 . S 2} dan Π 32 dengan S 1={ e2 . bukan Π 34={ S1 .e 7 . e 9 . Π 35={ S1 . e8 } . S 2 } pembeda karena representasinya ada yang sama. e 4 . 37. 36. e 9 . e3 . e 9 . e3 . e6 .1 ) . e10 } . bukan bukan Π 37={ S1 . e6 . Π 30={ S1 . e5 . e5 . e 4 } . e6 . e 6 . e5 . S 2= { e1 . e 4 . e3 . e 8 . Π 31={ S1 . e10 } . S 2 } pembeda karena representasinya ada yang pembeda partisi pembeda r ( e 3∨Π 37 )=r ( e5∨Π 37 ) =( 0. S 2= { e1 .1 ) . r ( e 2∨Π 34 )=r ( e9 ∨Π 34 )=( 0. dan Π 37 r ( e 2∨Π 32) =r ( e 7∨Π 32 )=( 0. e2 . e2 . e9 } . e 4 . e3 . e3 . bukan S 2= { e1 . bukan partisi dan Π 34 r ( e 2∨Π 29 )=r ( e 4 ∨Π 29 )=( 0.1 ) .e 9 . e7 .1 ) .e 9 . S 2 } dan Π 29 dengan sama.e 9 .1 ) .e 10 } .e 8 . e5 } . partisi partisi karena representasinya ada yang sama. e5 .29. e 10 } . S 1={ e2 . dan Π 35 r ( e 2∨Π 30 )=r ( e 5∨Π 30 ) =( 0. e 7 .e 9 .1 ) . e7 . dengan S 1={ e3 . e6 . e 4 . e10 } . e 4 . partisi dengan karena representasinya ada yang sama. S 1={ e2 . 34. e10 } . e9 . Π 32={ S1 . e2 . e5 . bukan partisi pembeda dengan S 1={ e3 . . e7 . e6 } . S 2= { e1 .e 8 . yaitu dan dengan S 1={ e3 .

e 8 . e8 . e7 } . Π 47= { S 1 . e6 . S 2 } S 1={ e4 . yaitu dan r ( e 3∨Π 38 )=r ( e 6∨Π 38 ) =( 0. e2 .1 ) . bukan S 2= { e1 . e6 .e 8 . e7 . e6 .1 ) . partisi pembeda 44. yaitu 40. e 10 } . e 4 . Π 40= { S 1 . e 6 . Π 45= { S1 . karena representasinya ada yang sama. yaitu 42. S 2 } dan Π 39 dengan Π 43 S 1={ e3 . e9 } . S 2 } dan r ( e 3∨Π 40 )=r ( e8 ∨Π 40 )=( 0.1 ) . S 2= { e1 . e5 . yaitu 41. e10 } . e 9 . e 4 .Π 38 bukan partisi pembeda 43. e10 } . S 2 } S 1={ e4 . yaitu S 2= { e1 . karena representasinya ada yang sama. e 9 . dengan karena representasinya ada yang sama. partisi pembeda dengan S 1={ e4 . e6 . e 7 . e2 .1 ) . e8 . e8 } . Π 42={ S1 .1 ) . dengan karena representasinya ada yang sama. e10 } .e 9 . S 2= { e1 . S 2= { e1 . e 10 } . bukan partisi pembeda dengan S 1={ e4 . bukan Π 43= { S1 . partisi pembeda karena representasinya ada yang sama. e3 . e 6 . dan Π 41 dengan Π 45 S 1={ e3 . e 7 } . yaitu r ( e 3∨Π 42 )=r ( e10∨Π 42) =( 0. e9 } . e2 . e8 . e 6 } . e 10 } . 39. S2 } dan r ( e 3∨Π 39 )=r ( e 7∨Π 39 ) =( 0. e 7 . 47. yaitu S 2= { e1 . e 9 } . e 5 .1 ) . e10 } .1 ) . e 5 . e 5 . bukan partisi pembeda karena representasinya ada yang sama. karena representasinya ada yang sama. e 5 . e2 . r ( e 4∨Π 43) =r ( e 5∨Π 43 ) =( 0. e 6 . e 8 . karena representasinya ada yang sama. e 4 . r ( e 4∨Π 45) =r ( e 7∨Π 45 ) =( 0. S 2 } dan Π 47 dengan S 1={ e4 . partisi pembeda 46. e2 . e3 . e5 . e 10 } . e 4 . e 5 } . e5 . bukan karena representasinya ada yang sama. e3 . dan Π 40 dengan Π 44 S 1={ e3 . e 6 . bukan partisi pembeda karena representasinya ada yang .1 ) . e 9 . e 8 } .1 ) . bukan bukan Π 46= { S 1 . e 8 . e2 . yaitu S 2= { e1 . bukan pembeda S 2= { e1 . e 7 . e 7 . e5 . e2 . Π 41={ S1 . yaitu S 2= { e1 . dan Π 42 dengan Π 46 S 1={ e3 . S 2 } partisi r ( e 4∨Π 44 )=r ( e 6∨Π 44 )=( 0.e 9 . e7 . e2 . Π 44= { S 1 . Π 39={ S1 . e3 . partisi pembeda 45. e3 . S 2 } dan r ( e 3∨Π 41 )=r ( e9 ∨Π 41) =( 0. e 9 . e 10 } .e 7 . S 2 } r ( e 4∨Π 46 )=r ( e 8∨Π 46) =( 0. e2 .

1 ) . e 8 . yaitu S 1={ e4 . e 7 . e2 . e9 } . yaitu S 1={ e5 . yaitu 50. Π 52={ S1 .1 ) . e 4 . e 4 . e3 . e2 . pembeda dan Π 50 dengan Π 54 bukan partisi 55. e3 . e2 . r ( e 5∨Π 53 )=r ( e 10 ∨Π 53 )=( 0. S 2= { e1 . e10 } .e 9 . e7 . e10 } . e10 } . 56. S 2= { e1 . e 8 . e2 . S 2} dan dengan S 1={ e5 . pembeda dan Π 51 dengan Π 55 bukan partisi pembeda karena representasinya ada yang sama. e 9 . Π 53={ S1 . e3 .0 ) . e 6 . S 2 } pembeda r ( e 5∨Π 52 )=r ( e 9∨Π 52 )= ( 0. S 2 } dan Π 56 dengan S 1={ e6 . e 7 . bukan partisi pembeda karena representasinya ada yang sama. S 2} partisi r ( e 2∨Π 54 )=r ( e8∨Π 54) =( 3. e2 . e 9 } . e7 } . Π 54={ S1 . 48. e 4 . 52.0 ) . e 9 . e 4 . e3 . dengan S 1={ e6 . e6 . bukan partisi pembeda dengan S 1={ e6 . pembeda dan Π 49 dengan Π 53 bukan partisi 54. e 4 . S 2 } dan r ( e 4∨Π 48) =r ( e 10∨Π 48 )= ( 0. Π 49= { S1 .1 ) . Π 55={ S1 . . yaitu S 1={ e5 . S 2= { e1 . e6 .e 9 . e 4 . e3 . yaitu S 1={ e5 . e 7 . partisi karena representasinya ada yang sama. S 2= { e1 . e2 . yaitu 51. e 8 } . e10 } . dengan karena representasinya ada yang sama. e 7 . S 2 } dan r ( e 2∨Π 50 )=r ( e 8∨Π 50 ) =( 2. e9 } . S 2 } dan Π 48 dengan bukan partisi 53. e 4 . e 8 . karena representasinya ada yang sama. e 7 . e 9 .1 ) . S 2= { e1 . S 2= { e1 . e 8 . e10 } . e10 } . S 2= { e1 . e7 . e10 } . e 5 . e5 . Π 52 yaitu r ( e 4∨Π 47 )=r ( e 9∨Π 47) =( 0. e5 . karena representasinya ada yang sama. e3 . S 2= { e1 .1 ) . e7 } . e3 . bukan karena representasinya ada yang sama. e 9 } . e5 . yaitu r ( e 6∨Π 56 )=r ( e9 ∨Π 56) =( 0. bukan r ( e 6∨Π 55 )=r ( e8∨Π 55 ) =( 0. yaitu 49. Π 50={ S1 . e6 . Π 48= { S 1 . e3 . e8 } .sama. e 10 } . pembeda S 2= { e1 . S 2 } S 1={ e5 .e 8 . e 8 .1 ) .e 8 . e2 . bukan partisi pembeda karena representasinya ada yang sama. e2 . e 4 . e6 . Π 56={ S1 . e10 } . e3 . S 2 } dan r ( e 2∨Π 49 )=r ( e8 ∨Π 49 )=( 2. yaitu r ( e 5∨Π 51 )=r ( e 8∨Π 51 )= ( 0.1 ) . e6 } .0 ) . e2 . Π 51={ S1 . karena representasinya ada yang sama.

yaitu r ( e 7∨Π 59 )=r ( e9∨Π 59 ) =( 0. S 4 . e10 } . e10 } . S 13 } dengan S 1={ e1 } . 61. e3 . S 2 } pembeda karena representasinya ada yang sama. r ( e 2∨Π 62 )=r ( e 5∨Π 62 )=( 3. S 2= { e1 . e3 . S 8= { e9 } .57. S 2 } dan Π 60 dengan S 2= { e1 . S 3= { e 4 } . e 7 . bukan partisi dan Π 62 r ( e 6∨Π 57 )=r ( e10 ∨Π 57 ) =( 0. S 11 . e 9 } . S 2= { e2 . S3 . bukan partisi pembeda karena representasinya ada yang sama. e5 . e 6 . e 4 . S 1={ e6 . yaitu r ( e 7∨Π 60 )=r ( e10 ∨Π 60 ) =( 0. S 2 } dan Π 58 dengan S 1={ e7 .0 ) . e 4 . S 12 . e2 . yaitu 58. Π 63={ S1 . e2 . r ( e 2∨Π 61 )=r ( e 5∨Π 61 )=( 2. e5 .1 ) . S 5 . e 4 . e 9 . e8 } . S8 . e2 . e 9 } . 1. e 6 . S 2= { e1 .1 ) . S 1={ e8 . Π 61={ S1 . S 2= { e1 . e 8 . S 10 . e2 . e5 .1 ) . e2 . e10 } . e10 } . Π 58={ S1 . yaitu pembeda karena representasinya ada yang sama. S 6= { e7 } . Π 57={ S1 . Π 60={ S1 . S 7= { e8 } . S 2 } dan Π 57 dengan sama. e 6 . e 4 .1 ) . e3 . e3 } . e5 . bukan partisi pembeda karena representasinya ada yang sama. S 4 ={e 5 } . e 8 . e5 . S 2 } pembeda karena representasinya ada yang sama. S 9 . e10 } . e10 } . e 4 . dan Π 63 r ( e 7∨Π 58 )=r ( e8∨Π 58 ) =( 0. e 6 . S 2 } dan Π 59 dengan partisi bukan partisi pembeda dengan S 1={ e9 . bukan S 2= { e1 . e3 . e5 . e2 . 60. e 6 . e 4 . yaitu S 2= { e1 . S 2 . Π 59={ S1 . e3 . S6 . S 1={ e8 . e 7 .0 ) . 63. yaitu S 1={ e7 . e2 . r ( e 8∨Π 62 )=r ( e 10∨Π 62 )=( 0. e5 . S 7 . Π 1={ S1 . e3 . partisi dengan karena representasinya ada yang sama. e 8 . e9 } . e 7 . S 2 } dan Π 61 S 4 ( 3 )=¿ S 1={ e7 . S 2= { e1 . e9 } . yaitu 59. 62. e10 } . bukan Π 62={ S1 . e8 } . dengan bukan partisi pembeda karena representasinya ada yang . e 7 . e 6 .1 ) . S 5= { e6 } . e 4 . e9 } . e3 .

S 11 } dengan  yang sama. S 8= { e10 } . e 4 } .1.4.6. .3.1.4.6.8 ) . S 12={e 13 }  r ( e 2∨Π 1 )=( 1.6 ) Π1 merupakan partisi pembeda.3.1. S 9= { e11 } S 5 = { e7 } .0.S 9= { e10 } .0.2.7. maka Π4 merupakan partisi pembeda. S 9 } 4.8.6. e 7 } . S 1={ e1 } .3. e 4 .4 )  r ( e 2∨Π 4 ) =( 3. S 1={ e1 } .0. e6 } S 4 ={ e 8 } .3.2.2.4.4.3.5 )  r ( e 3∨Π 2 )=( 2. S9 . Π 2={ S1 .5.4. e3 .6 )  r ( e 4∨Π 2 ) =( 3.2. e3 .7 )  r ( e 6∨Π 4 ) =( 5.4. dan S 10={ e 11 } .3.7.5.6. maka  S 2= { e2 .3. S 3 = { e7 } . .4 )  r ( e 2∨Π 5 )=( 3. e 4 .0.6. dan S 9= { e13 }  r ( e 1∨Π 4 ) =( 4.2.2.5. S 5 . S 4 ={ e 6 } . r ( e 5∨Π 3 )= ( 4.3.7.5.4. S 5= { e9 } . S 8= { e12 } .0.6. S2 .5 ) S 2= { e1 .7 ) S 1={ e5 } . S 3= { e5 } S 6= { e8 } S 7= { e9 } .3.5.5.0.0.  r ( e 2∨Π 3 )=( 1. S 3 = { e8 } .2.4.1. S7 .3.3.3.4. S 8 . S 8 } 5.6.6.5.0.0.3. S6 .5.3.5. S 10 . S 4 ={ e 9 } .6 )  r ( e 4∨Π 4 )= (1. S6 .3. e3 . S 9 . S 4 .4.0. S 7= { e11 } Karena representasinya tidak ada Π2 merupakan dengan dan  Π3 Π 4 ={ S 1 . r ( e 3∨Π 3 )= (2. e 4 . S 2 .0.4. S 2 . S 6 .5 ) Karena representasinya tidak ada yang sama.5.2.0.5 )  r ( e 3∨Π 1 )=( 2. merupakan Π 5= { S1 . dan S 8= { e13 }  r ( e 1∨Π 5 )=( 4.7. S 4 .4.6. S 10 } dengan .4.5. S 11= { e 12} .0.5. S 8 .2. S 9= { e12 } . S 6= { e 9 } .2. e3 .3.5.4.4. r ( e 2∨Π 2 )=( 1.4.2. dengan S 5= { e10 } . .2. S 5 . S 6= { e11 } . e6 . e5 } S 4 ={ e 7 } .5. S8 . .0. dan S 10={ e 13 } S 1={ e5 } .4.1.5.4.4.3.3. S 7 .5. e2 . S3 .3. S 7= { e12 } S 8= { e11 } .2.2.4.5.6. S3 .3. e2 .4. S 2= { e2 .0.6.5. S 10={ e 12 } .7.4. S 2= { e1 . S6 . S 4 . . S3 . r ( e 4∨Π 3 ) =( 3. S 7 . maka  3. S 5= { e8 } .2. S 4 .4. S 3= { e6 } .5 ) .4.3.5. S 11= { e 13} yang sama. S 2 .3.7 ) partisi pembeda. S5 . S 5 .0. S 3 . partisi pembeda.4.3.5. S 7= { e10 } . S 7 .6.4. Π 3= { S1 .2. S 6= { e10 } .3.5. maka 2.5 )  r ( e 3∨Π 4 ) =( 2.6 ) Karena representasinya tidak ada Karena representasinya tidak ada yang sama.

7 )  r ( e 6∨Π 7 ) =( 5.4.6.5.1.0.5.5 )  r ( e 7∨Π 7 ) =( 6.3.0.5.3.6. e3 .7.5.3.1.5.3.3.5 )  r ( e 3∨Π 6 )= ( 2.0. e 4 .4.2. S 5 } 8. S 3= { e9 } . S3 . e9 .0. S 5= { e13 } Karena representasinya tidak ada yang sama. e2 .4 )  r ( e 2∨Π 6 )= (3.4.4.4.4.4.5 )  r ( e 8∨Π 6 ) =( 7. e 7 . S 6= { e12 } dengan . .0.0.6.0.4. Π8 merupakan .5.0.2.6.4. maka Π5 merupakan partisi pembeda.e 8 .0.5 )  r ( e 3∨Π 7 )= ( 2.4.6 )  r ( e 4∨Π 7 ) =( 1.0.3.0.3. Π 8 = { S 1 . r ( e 3∨Π 5 )= (2.4.4. e 7 . S 7= { e13 } Π7 merupakan partisi pembeda.5.6. S3 .2.4. e3 .0.0. e6 .0. S 5= { e12 } . e 10}  r ( e 4∨Π 6 ) =( 1.4. S 5 .3. yang sama. dan . maka partisi pembeda.8 ) Karena representasinya tidak ada yang sama.3.6 )  r ( e 2∨Π 8 )= (3.4 )  r ( e 4∨Π 5 ) =( 1.5. S 2 .7 )  r ( e 6∨Π 8 ) =( 5.7 ) S 3= { e11 }  r ( e 6∨Π 6 ) =( 5. e 4 .3.5. S6 } S 1={ e5 } .6.5. S 1={ e5 } S 2= { e1 .2. e6 .7 )  r ( e 9∨Π 8 ) =( 8.6 )  r ( e 1∨Π 7 )=( 4.6 )  r ( e 8∨Π 8 ) =( 7.0.e 8 .2. e6 . S 4 .7 )  r ( e 3∨Π 8 )= ( 2.4.5 )  r ( e 6∨Π 5 )= (5. S6 .5.6.5. dengan  r ( e 1∨Π 6 )= ( 4.5 )  r ( e 1∨Π 8 )=( 4. S 2= { e1 .4.3.6 ) S 2= { e1 .1. 7.3 ) S 1={ e5 } Karena representasinya tidak ada yang sama.3. Π 6 = { S 1 .3.6.7. S 5 .6 )  r ( e 8∨Π 7 ) =( 7.0.3.4 )  r ( e 7∨Π 6 ) =( 6. maka Π 7 = { S 1 . S 2 .4. .5. .0.6.2.0.5.0.0. e2 .8 )  r ( e 10∨Π 8 )=( 5. S 4 ={ e 12} .5.6 )  r ( e 7∨Π 5 )= ( 6. S3 .6.1.0. e2 .0.0.0.4.3.7.7 )  r ( e 9∨Π 7 ) =( 8. e 4 .2.5.4. S 2 .3. e 7 .5 )  r ( e 7∨Π 8 ) =( 6.7. S 7 } 6.1. . S 4 .3.5.4.7 )  r ( e 2∨Π 7 )= (3.6.e 8 } .2.2.5.2. e9 } S 3= { e10 } dan dengan .6. S 4 . Karena representasinya tidak ada .3. dan S 4 ={ e 10 } S 5= { e11 } .0.2.0.6 )  r ( e 4∨Π 8 ) =( 1. e3 . S 6= { e13 } S 4 ={ e 11 } .0.2. maka Π6 merupakan partisi pembeda.4.0.

4. e6 .8 )  r ( e 10∨Π 10) =( 5.0. e9 . e 10 .0. e 4 .7.0.0.2 )  r ( e 12∨Π 10) =( 7.0.5 )  r ( e 3∨Π 9 )= ( 2.5 )  r ( e 7∨Π 9 ) =( 6.4 ) S 1={ e5 } .6 )  r ( e 8∨Π 9 ) =( 7.  r ( e 1∨Π 10 )=( 4. S 2= { e1 . S3 . e2 .0.7 )  r ( e 9∨Π 9 ) =( 8.8 )  r ( e 10∨Π 9 )=( 5.Π 9= { S 1 .  r ( e 3∨Π 10 )=( 2.3 )  r ( e 11∨Π 9 ) =( 6. e6 .2 ) Karena representasinya tidak ada yang sama.0. S 2 .3. dan S 4 ={ e 13 }  r ( e 1∨Π 9 )= ( 4.0. e9 . e 11 } .4.0.0. e3 . e2 . maka Π9 merupakan partisi pembeda.2.0.e 8 .5.5 ) S 2= { e1 .5 )  r ( e 7∨Π 10 )=( 6.0. e 7 .4 )  r ( e 2∨Π 9 )= (3.e 8 .1. S3 } dengan S 1={ e5 } .7 )  r ( e 6∨Π 9 ) =( 5. S 2 .0. e 4 .3 )  r ( e 11∨Π 10 )= ( 6. dan S 3= { e13 } Π 10 merupakan .0.6 )  r ( e 4∨Π 9) =( 1.0. S 4 } 9. e 10 .7 )  r ( e 6∨Π 10 )=( 5.6 )  r ( e 4∨Π 10 ) =( 1.7 )  r ( e 9∨Π 10 )=( 8.0.0.1 ) dengan S 3= { e12 } .6.6 )  r ( e 8∨Π 10 )=( 7.0.6. e 11 .  r ( e 2∨Π 10 )=( 3. e3 . Π 10={ S1 .0. 10.0. e12 } .5. maka partisi pembeda. Karena representasinya tidak ada yang sama.0. e 7 .

b 1. .2 .t +1 } . S3 } Misalkan adalah himpunan partisi dari graf S 1={ a . S 2 . maka pd ( S 4 ( t ) ) =3 .b 2. Misalkan adalah kelas partisi dengan dua simpul berlaku jika permisalan Karena u .b 3. S 2 } S2 r ( u|Π 1 ) ≠r (v∨Π 1) . Kontradiksi dengan Π 2 sebagai partisi pembeda. S 2= {b 2. setidaknya tedapat sedemikian hingga r ( u|Π 2 )=r (v ∨Π 2) .S 4 ( t )=¿ Teorema: Dimensi partisi subdivisi graf graf bintang pd(S 4 ( t ) )=3 t≥1 . t +1 } .b 2. Hal ini juga bukan kelas partisi singleton. pd( S 4 ( t ) )≥ 3 . … . b1.1 . Maka. terdapat partisi pembeda adalah kelas partisi singleton.b 3. dan Untuk menunjukkan Π 2={ S1 . v ∈V ( S 4 ( t )) S1 dan S2 andaikan S1 dengan S 3= { b3.1 . dari pd(S 4 ( t ) )=3 . Dengan demikian. Maka. dan (4 +3 t)−1 simpul.b 1. dapat ditunjukkan bahwa setiap dua simpul berbeda mempunyai S4 (t ) u . S 4 ( t ) .1 . … . t+1 } . … . Jadi.2 . 3 ≤ pd (S 4 ( t )) ≤3 .2 . untuk Bukti: Π 1={ S1 . v ∈V ( S 4 ( t )) pd(S 4 ( t ) )≤ 3 .