retagged by
399 views

1 Answer

Best answer
6 votes
6 votes

2 is correct answer. fig 2, b and c have {f,g} as upperbound. but for the graph to be a lattice it should have a least upper bound. Since b and c have two upper bounds they cannot have a least upper bound<which is always unique for a pair for vertices>. In other words we cannot say which one is least one out of the pair {f,g}. therefore it is not a join semilattice(every pair of element should have a least upper bound). henceforth it is also not a lattice

selected by

Related questions

2 votes
2 votes
1 answer
2
GO Classes asked May 12, 2022
510 views
Let $[N, \leq ]$ is a partial order relation defined on natural numbers, where “$\leq$” is the “less than equal to” relation defined on $N = \{ 0,1,2,3,\dots \}.$...