This site is being phased out.

Graph

From Mathematics Is A Science
Revision as of 21:38, 19 February 2010 by imported>WikiSysop
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

A directed graph is a collection of points, nodes, connected by arrows, directed edges.

An undirected graph can be thought of as a one-dimensional simplicial complex.

A tree is a graph without cycles.

See also Euler characteristic of graphs.