480 views
0 votes
0 votes

Consider the graph G given below. The graph G is

 (a) planar

 (b) non- planar

1 Answer

0 votes
0 votes

(a) It's a planar graph

Image credit: @Shubhanshu

edited by

Related questions

1 votes
1 votes
1 answer
1
mathematics asked Oct 19, 2017
311 views
What is the upper bound for the Chromatic Number given by Brooks' theorem for the Petersen graph? (a) 2 (b) 3 (c) 4 (d) None of the above
0 votes
0 votes
0 answers
2
mathematics asked Oct 19, 2017
1,686 views
If G is a Cubic Hamiltonian graph, then χ′(G)=(a) 3 (b) 4 (c) 5 (d) None of the above
0 votes
0 votes
1 answer
3
mathematics asked Oct 19, 2017
670 views
Find the Chromatic Index of the graph G given below. (a) 3 (b) 4 (c) 2 (d) None of the above
0 votes
0 votes
1 answer
4
mathematics asked Oct 19, 2017
356 views
Find the chromatic number of the graph G below (a) 3 (b) 4 (c) 5 (d) None of the above