[Home]History of Graph theory

HomePage | Recent Changes | Preferences

Revision 6 . . November 22, 2001 8:16 pm by Goochelaar [+connected, +tree]
Revision 5 . . November 20, 2001 2:39 am by Goochelaar [added some details]
Revision 4 . . September 30, 2001 6:56 pm by BlckKnght [link to node article (which maybe should be more general?), fixed ascii art formating]
  

Difference (from prior major revision) (author diff)

Added: 29a30,31
If it is possible to establish a path from any vertex to any other vertex of a graph, the graph is said to be connected.


Added: 36a39,40
A connected graph without cycles is said a tree; equivalently, a tree on n vertices is a connected graph with exactly n-1 edges. Trees are largely used as data structures in computer science (see tree data structure).


Changed: 41c45
A complete graph is one in which every node is adjacent to every other node. The above graph is not complete. The complete graph on n vertices is often denoted by Kn.
A complete graph is one in which every node is adjacent to every other node. The above graph is not complete. The complete graph on n vertices is often denoted by Kn. It has n(n-1)/2 edges (corresponding to all possible choices of pairs of vertices).

HomePage | Recent Changes | Preferences
Search: