Lexicographic

Video ini membahas konsep leksikografi dalam Matematika Diskrit, dengan contoh pengurutan pasangan angka dalam produk Cartesian dari Z x Z. Konsep ini memungkinkan kita untuk membandingkan pasangan terurut berdasarkan elemen-elemennya secara berurutan. Dalam leksikografi, urutan pasangan ditentukan berdasarkan elemen pertama, kemudian elemen kedua jika elemen pertama sama. Pengurutan leksikografi juga dapat diterapkan pada produk Cartesian dari himpunan A1, A2 sampai AN. Selain itu, pengurutan leksikografi juga dapat digunakan untuk membandingkan string dengan panjang yang berbeda, dengan menentukan elemen minimum untuk dibandingkan. Konsep ini memungkinkan kita untuk mengurutkan string secara leksikografi berdasarkan elemen-elemen mereka.