what is simple graph.
As opposed to a multigraph, a simple graph is an undirected graph that has no loops and no more than one edge between any two different vertices. In a simple graph the edges of the graph form a set (rather than a multiset) and each edge is a pair of distinct vertices. In a simple graph with n vertices every vertex has a degree that is less than n (the converse, however, is not true - there exist non-simple graphs with n vertices in which every vertex has a degree smaller than n).
Taking an Exam? Selecting a College?
Get authentic answers from experts, students and alumni that you won't find anywhere elseSign Up on Shiksha
On Shiksha, get access to
- 71k Colleges
- 837 Exams
- 293k Reviews
- 750k Answers
Share Your College Life Experience
Didn't find the answer you were looking for?
Search from Shiksha's 1 lakh+ Topics
Ask Current Students, Alumni & our Experts