1.

A Poset in which every pair of elements has both a least upper bound and a greatest lower bound is termed as _______(a) sublattice(b) lattice(c) trail(d) walkThis question was addressed to me in an interview for job.This is a very interesting question from Graphs topic in section Graphs of Discrete Mathematics

Answer»

Correct option is (b) lattice

Explanation: A poset in which every PAIR of elements has both a LEAST upper bound and a GREATEST lower bound is called a lattice. A lattice can CONTAIN sublattices which are SUBSETS of that lattice.



Discussion

No Comment Found

Related InterviewSolutions