If every two elements of a poset are comparable then the poset is called                  

Related MCQs

• A Poset in which every pair of elements has both a least upper bound and a greatest lower bound is termed as                
• Every poset that is a complete semilattice must always be a                
• If in sets A, B, C, the set B ∩ C consists of 8 elements, set A ∩ B consists of 7 elements and set C ∩ A consists of 7 elements then the minimum element in set A U B U C will be?
• Two finite sets A and B have m and n elements respectively. If the total number of subsets of A is 112 more than the total number of subsets of B, then the value of m is
• The 2n vertices of a graph G corresponds to all subsets of a set of size n, for n>=4. Two vertices of G are adjacent if and only if the corresponding sets intersect in exactly two elements. The number of connected components in G can be                        
• In a get-together party, every person present shakes the hand of every other person. If there were 90 handshakes in all, how many persons were present at the party?
• If each and every vertex in G has degree at most 23 then G can have a vertex colouring of                      
• If each and every vertex in G has degree at most 23 then G can have a vertex colouring of                      
• If group G has 65 elements and it has two subgroups namely K and L with order 14 and 30. What can be order of K intersection L?
• The problem of finding a path in a graph that visits every vertex exactly once is called?