20. Partial Order and Hasse Diagram - Gate
HTML-код
- Опубликовано: 19 сен 2024
- This lecture covers the real life comparison of equivalence relation and then introduces the idea of partial order and its representation using hasse diagrams
at 5:33 antisym is a≤b and b≤a implies a=b, it means that aRb ≠ bRa except for a=b .... i just skipped the a=b clause at 5:33 just to simplify the meaning
Access Full Course at: packetprep.com...
Thank you so much! Even if I don't do well in my exam tomorrow I'm glad that I finally understand this section. This is the 4th RUclips video that I've watched regarding this and now I finally understand!!!
Thank you!! Watching this just before exam!!
The Best way of teaching....concept is very cleared...tku so much
sir i saw your video today .so correct and easy approach i have not seen before. u r in the right path, and that will help us. keep it up. and help us in this way. sir namaste from my heart
+satikant biswal thank you for your appreciation 😊
This was so easy to follow, you're an amazing explainer!
Thank you
Excellent sir!You teach so good!
+Kshitij Srivastava thanks man !
at 5:12 you say "antisymmetric is ArB != BrA". This is wrong. it is possible for a relation to be both antisymmetric and symmetric at the same time.
Antisymmetric is: if A has a relation to B, and B has a relation to A, then A = B
Nah! Nah!
@@milfex-lostex3984 What Evan says is actually true; aRb, bRa -> a=b. This is what anti-symmetry is. if you have aRb != bRa that is called "asymmetric"
You wrong
True, aRb and bRa => a=b. don't know why people are saying this is wrong? 🙄
I love you 🙏 you're the best
My teacher makes everything complicated
nice video. Simple clear explanations. Very precise. Well done.
thnks bro
crystal clear lecture! You make my life easy! Love it! Awesome bro!
+sharavana kumar thank u
Could u please check about anti symmetric in the video it's in correct
Good job , lectures are precise and clear , keep it up😃
+Abuzar Mirza thanks man
Your videos are really helped me..Thank you so much. Awesome teaching skill. Keep making videos !!
Simple yet effective explanation!!!
It's really nice with easy examples. Good work...keep it up
GREAT EXAMPLES.. YOU ARE GENIUS
Very good explanation....
keep going dude
thank u sir..explained really well
in 11:32, it cannot be a partial order as it fails reflective property
sir plz rply..... .in last video u said that antisymmetric rltns are same as symmetric rltns .....but tha only difference is that a should be equal to b .....but ab aap ne bola condition ist should not b equal to condition 2nd
Sir, in partial order relation, the Antisymmetry property is a
yes... antisym is a
sir, the Asymmetric property given in the book by C L Liu is also the having the same meaning aRb ≠ bRa
Antisymmetric is aRb ≠ bRa except for a=b
Asymmetric is aRb ≠ bRa in all cases
(A relation is asymmetric if and only if it is both antisymmetric and irreflexive)
check this lecture on symmetric and antisymmetric and asymmetric relations ruclips.net/video/euq9LskPGvw/видео.html
In the first example with the rooms, do you have an equivilance relation in room 2? Do you require three objects for transitivity or can we go through the reflexive relation and then the relation from d to e to get transitivity (d -> d -> e)???
Very Lucid.!! Thanks ALot
you're better than my 60 yr old professor...
Sir complete other subject and topics at your website. Would definely pay money for right amount
In the last diagram shouldn't we draw a separate line from 3 to 36 and another one from 6 directly to 36?
+Stelp Veri we draw a line to closest divisible number only
Gate CS Prep Is it because Hasse diagram is only for partial orders, and we already know
it's transitive therefore we eliminate lines connecting 6 and 36 or 3 and 36
It's antisymmetric therefore we eliminate arrows
It's reflexive so there's no self-loops on the diagram.
+Stelp Veri yes its because of transitive and reflexive property
Best Explanation🙏🏻🙏🏻
Good video, keep it up! Very helpful thank you
Awesome ,brother
it was helpful thanks
Good liked it very clear info
+Dhiraj Choudhary thank u
What if the number doesnt even devide with any of the giver set numbers
please help about subquantale fuzzy set with example
Z5 is a field but Z10 is not how?
good one, thank you!
Sir antisymmetric me aRb and bRa then a=b
+Hack world yes... antisym is a
how does 'less than' relation form a partial order? it is not reflexive. We can't draw hasse diag for that. right?
yes its not less than...it has to be 'lessthan or equals' i missed that in a hurry i guess...
only less than is categorized as strict partial order... where irreflexive property is taken instead of reflexive.
+Gate CS Prep ref: mathworld.wolfram.com/StrictOrder.html
nice video, but I swear that antisymmetric is aRb bRa -> a=b
3 is a factor of 34 also
Thank you :)
sir is there any video for graph theory
and calculus also
+satikant biswal not yet 😕
Osm explntn
wow....
sry 24
Can you atlaest pronounce proper names correctly? Hesse is NOT "hessay" but "hes", rhymes with "yes". This is a very common German name.