This site is devoted to mathematics and its applications. Created and run by Peter Saveliev.

# Graph

From Mathematics Is A Science

Jump to navigationJump to searchA *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.