پاورپوینت درباره رابطه ها (Relations)

پاورپوینت درباره رابطه ها (Relations)

پاورپوینت درباره رابطه ها (Relations)

 

 

 

 

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .ppt ( قابل ويرايش و آماده پرينت )

تعداد اسلاید : 55 اسلاید

قسمتی از متن .ppt :

رابطه ها (Relations)


رابطه هم ارزی (Equivalence Relation)

یک رابطه روی مجموعه A رابطه هم ارزی نامیده می شود، اگر این رابطه 
بازتابی
متقارن 
متعدی باشد.

عناصر هم ارز (Equivalent Elements)

دو عنصری که توسط یک رابطه هم ارزی به هم مربوط شده اند  را عناصر هم ارز گویند.
رابطه هم‌ارزی بازتابی استهر عنصر با خودش هم‌ارز است
رابطه هم ارزی متعدی استاگر a و b هم ارز باشند و همچنین b و c هم ارز باشند، a و c نیز هم ارزند.
نمایش هم ارزی عناصر:
a  b 

مثال

فرض می کنیم R رابطه ای است که بر روی مجموعه A تعریف شده است. آیا R یک رابطه هم ارزی است؟
A = {1, 2, 3, 4, 5} 
R = {(1,1), (2,2), (3,3), (4,4), (5,5), (1,3), (3,1)}


فهرست مطالب و اسلایدها:

روابط هم ارزی  (Equivalence Relations)

عناصر هم ارز (Equivalent Elements)

کلاس های هم ارزی  (Equivalence Class)

قضیه مهم در مورد کلاس های هم ارزی

افرازها (Partitions)

فصل هشتم: رابطه ها (Relations)
بخش 8.6

ترتیب های جزیی (Partial Orderings)

ترتیب های جزیی (Partial Orderings)

قابل مقایسه و غیر قابل مقایسه 
(Comparable / Incomparable)

ترتیب کامل (Total Order)

اصل خوش ترتیبی

ترتیب لغوی (Lexicographic Order)

ترتیب لغوی (Lexicographic Order)

دیاگرام هاسه (Hasse)

عناصر ماکزیمال و مینیمال (maximal & minimal)

بزرگترین و کوچکترین عناصر
(greatest & least element )

حد بالا و پایین

کوچکترین حد بالای (least upper bound)

بزرگترین حد پایین (greatest lower bound)

لتیس ها LATTICES (مشبکه ها)

مرتب سازی توپولوژیکی (Topological sorting)

الگوریتم مرتب سازی توپولوژیکی

ترتیب های جزیی (Partial Orderings

 


دسته:

پاورپوینت درباره رابطه ها (Relations)

خرید آنلاین