User login

To prevent automated spam submissions leave this field empty.

What is a simple graph in graph theory?

A simple graph is a graph for which any pair of nodes x and y (such that x is not equal to y), there is at most 1 edge between x and y. This is typically the case, since rather than adding multiple edges between a pair of nodes, edge weights of various kinds are often used instead.
by Margaret Walker on Thu, 04/22/2010 - 08:11

Recent Posts


Are you excited for Avatar 2?
I already dyed my skin blue in anticipation!
I think I'll wait for the reviews
I prefer movies about puppies and kittens!
Total votes: 5991

Random image

A rumored leaked Sim City 5 screenshot, exact origin is unknown;  the exact release date for Sim City 5 is not yet announced