in Set Theory & Algebra
2,354 views
2 votes
2 votes

in Set Theory & Algebra
2.4k views

2 Answers

5 votes
5 votes
Best answer

there are 12 edges : 

selected by

3 Comments

edited by
@amarVashishth yes it is correct. is there any alternate way to solve this question?
0
0

assign, each element a unique combination of 3bits, there exist an edge between those elements which differs only by a single bit:

3
3

Thank yousmiley

0
0
1 vote
1 vote
Number of edges in any boolean algebra will be n*2^n-2

Where n is number of element.

Number of vertex=2^n

1 comment

It should be n*2^(n-1)

and NOT (n-2) as mentioned by you.
0
0

Related questions

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