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. ...

Contents


Individual graphs

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. ...

Star

Wheel


 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m