Chapter 1

Q. 1.P.25

Identify which among the following graphs is non-planar.

1.25

Step-by-Step

Verified Solution

Graphs given in (a), (b) and (c) are planar while graph in (d) is non-planar. In graph (d):
Number of branches, b =10
Nodes n = 5
Number of tree branches = n − 1 = 4
Links = 6