Register

Discrete maths:- Graph theory

366 views

1 Answer

0 votes
0 votes
I am getting B as the ans...216

as we have exactly 4! way to colour EFGH.....since the degree of each node is 4.....now consider any 1 exterior point ...take A we can colour it in 3 possible way......now corresponding to A we can colour remaining 3 exterior vertice in 3 ways......so ans will be 4!*3*3=216
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
rahul sharma 5 asked Nov 16, 2017
2,878 views
DIscrete maths:- Graph theory
Number of subgraphs possible with K4? Given answer is 106 .I think 112 is correct?
Number of subgraphs possible with K4? Given answer is 106 .I think 112 is correct?
User Avatar
9 votes
9 votes
2 answers
2
rahul sharma 5 asked Nov 14, 2017
1,152 views
Discrete maths: Graph theory [Test series]
Consider $G$ be a directed graph whose vertex set is a set numbers from $2$ to $120$. There is an edge from vertex $b$ if $b=K\times a$. Where $K$ is any natural number. Then the number of connected components are _____________.
Consider $G$ be a directed graph whose vertex set is a set numbers from $2$ to $120$. There is an edge from vertex $b$ if $b=K\times a$. Where $K$ is any natural number. ...
User Avatar
3 votes
3 votes
3 answers
3
rahul sharma 5 asked Jun 12, 2017
1,963 views
[Discrete Maths] Graph Theory Rosen,Chromatic number
What are the chromatic number of following graphs? Answer is 6 and 4 respectively.But i am getting 3 for both. Please someone confirm this?
What are the chromatic number of following graphs?Answer is 6 and 4 respectively.But i am getting 3 for both.Please someone confirm this?
User Avatar
3 votes
3 votes
1 answer
4
rahul sharma 5 asked Jun 7, 2017
1,300 views
[Discrete Maths] Graph theory
What is the vertex connectivity and edge connectivity of complete graph? Is it n or n-1?
What is the vertex connectivity and edge connectivity of complete graph?Is it n or n-1?
User Avatar
Link Copied!