1,665 views

1 Answer

0 0 votes

connectivity, matching, coloring is there in syllabus .

you can read planar graph definition , what it means and in Gate 2016 this qstn asked from Graph coloring https://gateoverflow.in/39553/gate-2016-2-03

Position:
Show:

Related questions

6 6 votes
0 0 answers
4.3k
4.3k views
junaid ahmad asked Nov 20, 2017
4,307 views
Q.Suppose that a connected planar simple graph has 20 vertices,each of degree 3.Into how many regions does a representation of this planar graph split the plane ?...........