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 


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


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


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





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