retagged by
471 views
0 votes
0 votes

 

Which of the following is/are correct about the number of edges and number of vertices respectively in the Hasse diagram of

POSET [P(A); ⊆] where P(A) is the power set and A = {a , b , c} ?

  • 1

    number of vertices = 12

  • 2

    number of vertices = 8

  • 3

    number of edges = 12

  • 4

    number of edges = 8

retagged by

1 Answer

1 votes
1 votes

One answer was given like / But didn’t get it:

Given lattice is Boolean Algebra

Number of vertices = 2^n = 23 = 8

Number of edges = n × 2^n - 1 = 3 × 2^3-1 = 12

Diagram:

Vertices = 8

Edges = 12

Related questions

1 votes
1 votes
2 answers
1
Sahil_Lather asked Jan 27, 2023
480 views
Let G be a group of order 49. ThenG is abelianG is cyclicG is non-abelianCentre of G has order 7
0 votes
0 votes
0 answers
3
aditi19 asked Apr 27, 2019
468 views
What is dual of a POSET?