SimpleQ

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

SimpleQ[g]
yields True if g is a simple graph, meaning it has no multiple edges and contains no self-loops.

DetailsDetails