 FACTOID # 3: South Carolina has the highest rate of violent crimes and aggravated assaults per capita among US states.

 Home Encyclopedia Statistics States A-Z Flags Maps FAQ About

 WHAT'S NEW

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

(* = Graphable)

Encyclopedia > Gallery of named graphs

Some of the finite structures considered in graph theory have names, sometimes inspired by the graph's topology, and sometimes after their discoverer. A famous example is the Petersen graph, a concrete graph on 10 vertices that appears as a minimal example or counterexample in many different contexts. A labeled graph with 6 vertices and 7 edges. ... The Petersen graph Another drawing of the Petersen graph, with only two crossings Another drawing, with each edge the same length The Petersen graph is a small graph that serves as a useful example and counterexample in graph theory. ...

## Graph families

### Complete graphs

The complete graph on n vertices is often called the n-clique and usually denoted Kn, from German komplett. [citation needed] In the mathematical field of graph theory a complete graph is a simple graph where an edge connects every pair of vertices. ...

### Complete bipartite graphs

The complete bipartite graph is ususally denoted Kn,m In the mathematical field of graph theory, a complete bipartite graph or biclique is a special kind of bipartite graph where every vertex of the first set is connected to every vertex of the second set. ...

### Cycles

The cycle graph on n vertices is called the n-cycle and usually denoted Cn. It is also called a cyclic graph, a polygon or the n-gon. Special cases are the triangle C3, the square C4, and the pentagon C5. In the mathematical field of graph theory a cycle graph or circle graph is a graph that consists of a cycle. ...

### Wheel

Share your thoughts, questions and commentary here
Press Releases | Feeds | Contact