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
|
Mathematical Search Engine |
|
|
topic index: Complex Analysis Graph Theory Number Theory Plane Geometry Solid Geometry Statistics Topology locations: dictionary help with math text search |
average degree
Author: Marian Olejar, Jr. Created: Apr/20/2006 Last edit: Apr/20/2006
graph theory:
The average degree of graph G = (V, E) is the number `d(G)=1/|V|sum_(v in V)d_G(v)` Also: `delta(G) <= d(G) <= Delta(G)` `d(G) = 2epsilon(G)` `epsilon(G) = |E|/|V| = 1/2d(G)` where `delta(G)` is minimum degree of graph G and `Delta(G)` is maximum degree of graph G. Cite this article as: Marian Olejar, Jr.: average degree from VeryPrime's Dictionary of mathematics Link to this page: http://www.veryprime.com/dict/average_degree.php |