1.

A simple graph can have _______(a) multiple edges(b) self loops(c) parallel edges(d) no multiple edges, self-loops and parallel edgesThis question was addressed to me in an interview.This intriguing question comes from Graphs topic in portion Graphs of Discrete Mathematics

Answer»

The correct option is (d) no multiple edges, self-loops and parallel edges

Easiest EXPLANATION: If a graph say G = has no parallel or multiple edges and no self loops CONTAINED in it is CALLED a SIMPLE graph. An undirected graph may have multiple edges and self-loops.



Discussion

No Comment Found

Related InterviewSolutions