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
graph
Author: Marian Olejar, Jr. Created: Apr/11/2006 Last edit: Oct/23/2006

    graph theory:
    Graph is a basic structure in graph theory. It is a network of vertices and curved edges from some vertices to others or to themselves.
    
    Graphs are frequently used to model a binary relationship between the objects in same domain. For example: shops and stores with supply routes between them, computers in computer networks, ...
    
    If graph is connected graph, it has only one component (itself).
    
    Other meaning of graph is one kind (or type) of graph called simple graph or simplicial graph (simplicial 1-complex with 0D and 1D cells):
    Graph G is pair G = (V, E) of sets.
    
    
    
    Elements of set V are called vertices (nodes, points) of graph G. Vertex set of a graph G is referred to as V(G).
    Elements of set E are called edges (lines) and they are two-element subsets of set V. The edge set of a graph G is referred to as E(G).
    
    Simple graph has no loops (self-loops) or multiple edges. So its girth is at least 3.

    Also the vertices and edges of a simple graph in `RR^3` are 0-simplexes and 1-simplexes.
    
    Denotations:
    G = (V, E), where V = {1, 2, 3, 4} and E = {{1, 2,}, {1, 3}, {1, 4}, {2, 4}, {3, 4}, {4, 4}}
    
    Word simplicial is usually used in topological context and simple in nontopological.



Further reading:
1. Diestel, Reinhard: Graph Theory, Graduate Texts in Mathematics, Springer, 2005, ISBN: 3540261826
2. Godsil, Chris; Royle, Gordon: Algebraic Graph Theory, Graduate Texts in Mathematics, Springer, 2001, ISBN: 0387952209
3. Gross, Jonathan L.; Tucker, Thomas W.: Topological Graph Theory, Dover Publications, 2001, ISBN: 0486417417

Cite this article as:
Marian Olejar, Jr.: graph from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/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