Definisi Urutan Parsial

Video ini membahas tentang definisi urutan parsial dalam matematika diskrit, khususnya pada topik relasi. Urutan parsial merupakan salah satu sifat dari relasi yang terdiri dari refleksif, antisimetris, dan transitif. Contoh urutan parsial adalah relasi "lebih besar atau sama dengan" pada himpunan bilangan bulat, yang membentuk partially ordered set (poset). Namun, tidak semua relasi memenuhi syarat urutan parsial, seperti relasi "lebih tua dari" pada himpunan orang-orang yang tidak bersifat refleksif. Subset dari himpunan juga dapat membentuk urutan parsial, seperti himpunan kuasa dari S dengan relasi subset.