VeryPrime BETA
Mathematical Search Engine
topic index:
Complex Analysis
Graph Theory
Number Theory
Plane Geometry
Solid Geometry
Statistics
Topology

locations:
dictionary
help with math text
search
complete graph
Author: Marian Olejar, Jr. Created: Apr/13/2006 Last edit: Nov/03/2006

    graph theory:
    Complete graph is graph where each vertex is connected with all other vertices (usually) by one edge. More formal: if all the vertices of graph G=(V, E) are pairwise adjacent edges, then graph G is complete graph.
    
    Complete graph on n vertices is denoted `K^n` or `K_n`.
    
    If two complete graphs have the same number of vertices, then they are isomorphic graphs. `K_(n+1)` is isomorphic to the suspension of the complete graph `K_n` from the `K_1`.
    
    `K_n` is a Cayley graph. The edge-complement of `K_n` has no edges and n vertices: `(K_n)^c`= (V, `O/`).
    
    Every vertex in `K_n` has a neighborhood isomorphic to `K_(n-1)`.
    
    `K_1` is a single vertex with no edges, sometimes called the trivial graph.
    
    `K_2` is an one edge connecting two vertices:
    
    

    Complete graph on 3 vertices is called triangle.
    `K_3`:
    
    
    `K_4`:
    
    
    `K_5`:
    



Cite this article as:
Marian Olejar, Jr.: complete graph from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/complete_graph.php
home, contact, dictionary, theorems, solver - solved mathematical problems
This material (including graphics) is not public domain and cannot be published, in whole or in part, in ANY form (printed or electronic) and on any media without consent. Permission MUST be requested prior to use.
(c) Marian Olejar, Jr., 2005-2007