1.

______ and _______ are the two binary operations defined for lattices.(a) Join, meet(b) Addition, subtraction(c) Union, intersection(d) Multiplication, modulo divisionThis question was posed to me in homework.This is a very interesting question from Graphs in section Graphs of Discrete Mathematics

Answer»

The correct answer is (a) Join, meet

Easiest explanation: Join and meet are the binary operations reserved for lattices. The join of TWO ELEMENTS is their least upper bound. It is denoted by V, not to be confused with DISJUNCTION. The meet of two elements is their greatest LOWER bound. It is denoted by ∧ and not to be confused with a CONJUNCTION.



Discussion

No Comment Found

Related InterviewSolutions