Identify which among the following graphs is non-planar.

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