equivalence relation
-
r bir relation olmak üzere;
i. a r a (bkz: reflexive)
ii. a r b => b r a (bkz: symmetric)
iii. a r b && b r c => a r c (bkz: transitive)
şartlarını sağlıyorsa, equivalence relationdir.
(bkz: denklik bagintisi) -
-
reflexivity, transitivity ,ve simetri özelliklerinin aynı anda sağlandığını bağlantılara verilen isim, bir discrete mathematics konusu. denklik bağıntısı olarak bilinir.
bağıntıdaki her eleman tüm özellikleri sağlamalıdır. x kümesine {1,2,3,4} diyelim equivalence relation olması için reflexivity’den dolayı bağıntıda (1,1), (2,2), (3,3),(4,4) bunlar olmalı bir kere . sonrasında (1,3) ü de ekledik. simetriden dolayı (3,1) i de eklemek zorundayız. 1den 3 ve 3den de 1e bağıntıda bulunduğu için transitivity de sağlanıyor ve denklik bağıntısı oluşmuş oluyor. bu mantıkla (2,3) ekleyecek olsak denklik bağıntısı bozulur (3,2) de eklediğimizde tüm şartlar sağlanır ve tekrardan denklik bağıntısı oluşur.
ek olarak harf,0,ve 1 ile matrislerle gösterim de pratiktir. diagonal her zaman birlerden oluşur. sonrasından eklediğiniz 1'lere göre transitivity ve reflexivity sağlanacak şekilde diğer birler atanır
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap