0 votes 0 votes Is 1 a lattice? Set Theory & Algebra test-series lattice partial-order discrete-mathematics + – Subham Nagar asked Sep 1, 2018 Subham Nagar 1.7k views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply srestha commented Sep 1, 2018 reply Follow Share 1) lattice 2) not lattice 3) lattice 1 votes 1 votes Magma commented Sep 6, 2018 i edited by Magma Sep 6, 2018 reply Follow Share I think 1) Not lattice (It's meet semi-lattice) because there's no LUB for vertex d and g ) 2) Lattice 3) Lattice 0 votes 0 votes srestha commented Sep 6, 2018 reply Follow Share 2 cannot be lattice 0 votes 0 votes Magma commented Sep 6, 2018 reply Follow Share Why srestha mam ?? 2) have both LUB and GLB 0 votes 0 votes Gurdeep Saini commented Jan 1, 2019 reply Follow Share @magma second one is not lattice b,e does not have LUB and f,g don't have greatest lower bound 2 votes 2 votes N Prasanna kumar commented Jan 1, 2019 reply Follow Share WHY ? @Gurdeep Saini b,e least upper bound is f, f,g has a glb as e. 0 votes 0 votes Gurdeep Saini commented Jan 1, 2019 reply Follow Share for a lattice every pair should have unique GLB and unique LUB but have it is 2 2 votes 2 votes N Prasanna kumar commented Jan 1, 2019 reply Follow Share ya got it ! 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes In (2) for f & g we don't have greatest lower bound hence not a lattice. Vineet Kumar 1 answered Sep 6, 2018 selected Jan 1, 2019 by Subham Nagar Vineet Kumar 1 comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments srestha commented Sep 6, 2018 reply Follow Share chk again it has 2 lub 0 votes 0 votes Gurdeep Saini commented Oct 23, 2018 i edited by Gurdeep Saini Jan 1, 2019 reply Follow Share yes 2 is not lattice 0 votes 0 votes Lasani Hussain commented Nov 6, 2019 reply Follow Share Should GLB and LUB of a lattice be unique ? 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes second is not a lattice Gurdeep Saini answered Oct 23, 2018 Gurdeep Saini comment Share Follow See all 0 reply Please log in or register to add a comment.