Lattices MCQ

Test your knowledge with important Lattices MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30+ more Lattices MCQs on Bissoy. Bissoy App

• A free semilattice has the _______ property.
  ক

  intersection

  খ

  commutative and associative

  গ

  identity

  ঘ

  universal
• Every poset that is a complete semilattice must always be a _______
  ক

  sublattice

  খ

  complete lattice

  গ

  free lattice

  ঘ

  partial lattice
• The graph is the smallest non-modular lattice N5. A lattice is _______ if and only if it does not have a _______ isomorphic to N5.
  ক

  non-modular, complete lattice

  খ

  moduler, semilattice

  গ

  non-modular, sublattice

  ঘ

  modular, sublattice
• A sublattice(say, S) of a lattice(say, L) is a convex sublattice of L if _________
  ক

  x>=z, where x in S implies z in S, for every element x, y in L

  খ

  x=y and y<=z, where x, y in S implies z in S, for every element x, y, z in L

  গ

  x<=y<=z, where x, y in S implies z in S, for every element x, y, z in L

  ঘ

  x=y and y>=z, where x, y in S implies z in S, for every element x, y, z in L
• The graph given below is an example of _________
  ক

  non-lattice poset

  খ

  semilattice

  গ

  partial lattice

  ঘ

  bounded lattice
• A ________ has a greatest element and a least element which satisfy 0<=a<=1 for every a in the lattice(say, L).
  ক

  semilattice

  খ

  join semilattice

  গ

  meet semilattice

  ঘ

  bounded lattice
• ______ and _______ are the two binary operations defined for lattices.
  ক

  Join, meet

  খ

  Addition, subtraction

  গ

  Union, intersection

  ঘ

  Multiplication, modulo division
• If every two elements of a poset are comparable then the poset is called ________
  ক

  sub ordered poset

  খ

  totally ordered poset

  গ

  sub lattice

  ঘ

  semigroup
• In the poset (Z+, |) (where Z+ is the set of all positive integers and | is the divides relation) are the integers 9 and 351 comparable?
  ক

  comparable

  খ

  not comparable

  গ

  comparable but not determined

  ঘ

  determined but not comparable
• A Poset in which every pair of elements has both a least upper bound and a greatest lower bound is termed as _______
  ক

  sublattice

  খ

  lattice

  গ

  trail

  ঘ

  walk