in Graph Theory
1,458 views
0 votes
0 votes

Is this lattice distributive?

in Graph Theory
by
1.5k views

4 Comments

is it necessary that if a is complement of then a.b= minimum element of lattice and a+b= maximum element of lattice.
0
0
if there is exatly one or zero complement then lattice is distributive lattice.
0
0
This is a one such type of example where

"every element has at most one complement " but it's not the distributive as it has diamond lattice as sublattice
0
0

1 Answer

0 votes
0 votes

1. if a lattice have more then one complement then we can directly say it is not distributive lattice.

 2. If there is atleast one element exist who have more then one complement then we can directly say becoz  if  a lattice have exactly 1 or 0 complement then we can say it is distributive lattice .

3. for distributive lattice we check negetivity becoz it is easy for give ans directly.

 

4 Comments

a,b,c has complements and each have 2 complements

That is why it is not distributive
0
0
Here since L1*is present so we can say it is not distributive lattice

but to check complement ,we have to see that LUB(a,b) = f

and GLB(a,b) = d, d is minimum element of lattice
i am agree with amitqy  , complemented has to be checked if lattice is bounded
0
0
@amitqy did u get what i am saying?
0
0

Related questions

0 votes
0 votes
2 answers
4
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true